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CHAPTER  I 
INTRODUCTION 

Man  strives  for  order.   An  orderly  universe  has  always 
been  his  aim.   This  order  has  often  been  achieved,  by  many 
methods,  changing  from  Aristotle's  logic  to  Newton's  laws  to 
the  scientific  method.   Man  has  evolved  from  arguing  about 
how  many  angels  stand  on  the  head  of  a  pin,  to  admiring  the 
regularity  of  Haley's  comet,  to  using  a  computer  to  find 
himself  a  mate,  but  he  has  always  looked  for  order,  for 
order  enables  man  to  comprehend.   Especially  in  the  20th 
century,  the  scientific  method  has  come  to  the  fore  and  has 
been  applied,  with  varying  success,  to  everything  in  man's 
universe  from  mousetraps  to  missiles. 

The  businessman,  no  less  than  the  poet,  has  sought  to 
make  his  world  an  orderly  one.   The  Industrial  Revolution, 
as  any  other  revolution,  brought  such  rapid  change  into  the 
business  world  that  chaos  often  resulted.   Industry  became 
so  complex  so  quickly  that  methods  to  keep  the  new  world 
orderly  could  not  keep  pace.   Finally,  the  problems  result- 
ing from  trying  to  operate  extremely  complex  industrial 
projects  with  outmoded  methods  became  intolerable.   Obvi- 
ously, business  management  needed  to  become  scientific,  and 
methods  for  making  it  so  have  quickly  developed.   During 
the  last  five  years,  a  veritable  flood  of  methods  have  been 
developed  to  make  the  planning  and  scheduling  of  military 
and  industrial  projects  orderly  and  efficient.   These 


methods  include  PERT  (Program  Evaluation  and  Review  Techni- 
que), CPM  (Critical  Path  Method),  RAMPS  (Resource  Allocation 
and  Multi-Project  Scheduling),  SCANS  (Scheduling  and  Control 
by  Automated  Network  Systems),  and  many  others.   Most  of 
these  systems  are  very  similar  in  the  methods  they  employ 
to  order  the  planning  and  scheduling  phases  of  projects. 

PURPOSE  AND  SCOPE 

The  purpose  of  this  thesis  is  to  study  certain  statisti- 
cal and  managerial  problems  related  to  the  new  management 
science  tool,  PERT.   The  statistical  study  involves  a  test- 
ing of  the  sensitivity  of  PERT  networks  to  variation  in  the 
type  of  weighting  formula  used  to  obtain  estimates  of  ac- 
tivity completion  times.   The  managerial  problems  relate  to 
the  appropriate  methodology  to  use  in  introducing  PERT  as  a 
new  method  for  an  organization.   This  latter  study  resulted 
from  a  pilot  project  undertaken  by  the  author  specifically 
for  this  thesis,  in  which  PERT  was  introduced  to  the  State 
Highway  Commission  of  Kansas  and  was  used  for  planning  a 
typical  project.   As  a  result  of  this  pilot  project  the 
author  developed  a  digital  computer  method  for  reviewing  the 
effectiveness  of  the  PERT  process  in  completed  projects  and 
for  using  this  information  to  further  increase  the  effective- 
ness of  future  application  of  PERT. 

A  special  addendum  to  the  thesis  shows  by  an  actual 
example  how  PERT  manual  calculation  methods  could  be  used 
in  planning  small  projects  within  the  Naval  Supply  Corps. 


Finally,  the  author  has  prepared  a  reference  bibliogra- 
phy of  literature  available  on  PERT  and  many  other  network 
techniques.   This  bibliography  is  intended  to  present  the 
most  comprehensive  listing  of  such  publications  currently 
available . 

DESCRIPTION  OP  THE  PERT  METHOD 

R.C.A.  in  a  manual  on  PERT,  defines  PERT  as  ".  .  .a 
method  of  planning,  scheduling,  and  supervising  all  of  the 
many  elements  which  must  mesh  for  the  completion  of  an  over- 
all project  by  a  target  date.   The  projects  should  first  be 
pictorially  represented  by  a  flow  chart  which  symbolizes  the 
relationship  and  the  sequence  for  all  the  jobs  to  be  done.,T 
PERT  starts  with  an  arrow  diagram,  called  a  network.   Each 
arrow  indicates  the  existence  of  a  task  or  activity.   Once 
the  plan  is  established,  and  the  arrow  diagram  correctly  de- 
picts the  logical  sequential  interrelationship  between 
activities,  expected  mean  activity  times  are  computed,  and 
cost  estimates  can  be  assigned  for  all  activities  in  the 
project.   All  critical  activities  are  identified,  and  they 
make  up  the  critical  path.   Walter  Consinuke  described 
critical  activities  as  those  that  have  but  one  starting  and 
finishing  time.   Consinuke  also  noted  that  delay  in  accom- 
plishing a  critical  activity  will  delay  the  completion  of 
the  total  project.   The  critical  path  of  any  project  is  the 
connected  sequence  of  activities  that  forms  the  longest  dura- 
tion path  or  paths  through  the  project.   All  of  the  remaining 


activity  sequences  in  the  project  can  be  classified  as  non- 
critical.   The  non-critical  activities,  Consinuke  pointed 
out,  may  experience  a  limited  amount  of  time  delay  in  their 
earliest  start  and  completion  dates.   The  amount  of  time  de- 
lay permissible  is  called  "slack."  Once  the  activities  on 
the  critical  path  and  the  amount  of  slack  available  to  the 
non-critical  activities  are  known,  the  project  manager  can 
concentrate  his  efforts  toward  the  critical  jobs  with  com- 
plete knowledge  of  the  effect  of  changes  on  the  over-all 
schedule. 

HISTORICAL  DEVELOPMENT  OP  THE  PERT  CONCEPT 

In  his  book,  The  Gantt  Chart,  Wallace  Clark  called 
Henry  L.  Gantt  one  of  the  first  consulting  management  engi- 
neers.  As  a  pioneer  in  the  development  of  the  science  of 
management,  Gantt  became  famous  the  world  over  for  his  pre- 
cise methods  of  record  keeping  for  management  control;  how- 
ever, he  is  probably  best  remembered  for  the  development  of 
the  Gantt  or  bar  chart,  which  became  one  of  the  principal 
methods  for  presenting,  as  a  function  of  time,  the  various 
tasks  that  are  required  to  complete  a  given  project,, 

Gantt 's  method  of  producing  the  bar  chart,  Clark  says, 
introduced  a  new  concept  of  organization,  for  Gantt  con- 
structed his  charts  from  the  bottom  up — gathering  informa- 
tion from  the  workmen  as  well  as  managers.   Before  the 
Gantt  chart,  managerial  decisions  were  almost  always  made 
by  high  level  executives,  usually  with  little  or  no 


information  sought  from  the  workmen,  and  these  decisions 
were  then  passed  down  to  the  workmen. 

Thus,  Gantt  thought  his  charts  would  provide  a  more 
accurate  picture  of  the  elements  he  sought  to  measure.3 

A  typical  Gantt  or  bar  chart  used  for  programming  is 
illustrated  in  Figure  1. 


/TASK  A 

/task  b 
/task  c 
l/task  o 


•TIME 


FIGURE  1^ 
PROGRAM  BAR  CHART  ^ 

A  variation  of  this  form  of  the  Gantt  chart  is  known 
as  the  "milestone  chart,"  Figure  2.   In  a  "milestone  chart," 
phases  of  progress  are  represented  as  points  in  time  or 
"events." 
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FIGURE  2° 
PROGRAM  MILESTONE  CHART 


Both  of  these  graphical  displays  show  facts  with  rela- 
tion to  time,  and  therefore,  permit  a  comparison  of  what  is 
planned  with  what  has  been  done.   Such  charts  are  simple  to 
construct,  allow  responsibility  to  be  fixed,  are  easy  to 
interpret,  and  assist  management  in  measuring  performance. 

These  charts  are  still  widely  used,  but  their  failure 
to  show  the  proper  relations  between  events  and  their  in- 
ability to  allow  separation  of  planning  and  scheduling, 
create  difficulties  that  seriously  limit  their  effective- 
ness. 

Paced  with  the  problem  of  picturing  interdependencies 
•of  events,  management  engineers  did  not  need  to  alter 
appreciably  a  milestone  chart  to  produce  a  basic  network 
model,  Figure  3. 
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FIGURE  3U 
BASIC  NETWORK  MODEL 


Once  the  basic  network  model  was  constructed,  it  was  a 
simple  matter  to  assign  time  estimates  to  each  activity. 


With  this  addition,  the  model  became  a  schedule,  Figure  4 
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FIGURE  4 
v/BASIC  NETWORK  SCHEDULE 

J.  T.  Robacker  in  1955  presented  a  rigorous  mathemati- 
cal explanation  of  network  theory  and  stressed  the  connec- 
tion between  the  connecting  graphs  and  the  theory  of  flow 

Q 

through  a  network.    In  1956,  L*  R.  Ford,  Jr.,  in  an  article, 

o 
"Network  Flow  Theory,"   applied  the  network  or  linear  graph 

to  the  solution  of  certain  transportation  problems.   Such 
preliminary  works  provided  the  backbone  for  practical  plan- 
ning and  control  applications  such  as  CPM  and  PERT,  which 
are  often  referred  to  synonymously. 

Work  on  the  Critical  Path  Method  began  in  January  1957. 
H*  A„  French  recorded  the  various  people  and  organizations 
involved.   The  fundamentals  of  the  technique  resulted  from 
a  joint  undertaking  by  the  Remington  Rand  Division  of  the 
Sperry  Rand  Corporation  and  E.  I.  du  Pont  de  Nemours  Company. 
James  E.  Kelley,  Jr.  of  Remington  Rand  developed  the  mathe- 
matical basis  for  the  technique,  and  Morgan  R.  Walker  was 
responsible  for  the  implementation  of  the  method  at  du  Pont. 
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Dr.  John  W.  Mauchly,  then  head  of  Remington  Rand's  Univac 
Applications  Research  Center,  served  as  a  general  director 
of  the  work.   These  three  men  later  formed  Mauchly  Associ- 
ates, Incorporated,  a  firm  specializing  in  the  application 
of  modern  mathematical  techniques  to  problems  in  business 
management. 

Almost  simultaneously  in  military  circles,  Admiral  W. 
F.  Raborn,  USN,  was  becoming  famous  for  his  leadership  in 
guiding  the  development  of  the  Polaris  Missile  Program. 
During  the  early  stages  of  the  program  the  Admiral,  accord- 
ing to  the  Navy  Department,  Special  Projects  Office,  was 
aware  that  the  nation  critically  needed  an  integrated  manage- 
ment control  system  to  achieve  a  better  balance  of  time, 
cost,  and  technical  performance.    Under  his  direction,  the 
Navy  Special  Projects  Office,  assisted  by  representatives 
from  Booz,  Allen  and  Hamilton,  and  from  Lockheed  Missile 
Division,  developed  PERT  during  1958  and  first  applied  it  as 
a  management  tool  in  the  planning  and  control  of  time  sched- 
ules for  the  Polaris  Missile  Program. 

These  two  systems  of  different  origins  are  today  very 
similar.   A  person  using  the  Critical  Path  Method  selects 
one  most  representative  expected  time  as  that  duration  which 
is  the  best  estimate  for  accomplishing  a  given  task.   PERT 
systems  make  use  of  a  weighted  time  formula  to  compute  this 
same  mean  time,  thereby  introducing  the  proba^istic  approach 
to  estimating  mean  activity  times.   Both  PERT  and  CPM  are  now 
being  used  to  provide  cost  estimates  in  project  developments. 


9 

The  latest  refinement  in  the  PERT  method  was  the  de- 
velopment of  PERT/Cost.   Accepted  in  June  1962  by  the  Nation- 
al Aeronautics  and  Space  Administration  and  the  Department 
of  Defense,  this  sophisticated  system  serves  not  only  the 
higher  level  management  requirements  of  the  government,  but 
also  the  internal  project  planning  and  control  requirements 
of  contractors.   The  Department  of  Defense  and  National 
Aeronautics  and  Space  Administration  Guide  on  PERT  Cost 
states  that  the  object  of  the  system  is  to  provide  the  in- 
formation that  will  enable  better  planning  and  control  of 

12 
time  and  costs  in  development  and  construction  projects. 

Richard  W.  Pomeroy  has  pointed  out  that  weapons  contracts 

awarded  civilian  industries  by  both  the  National  Aeronautics 

and  Space  Administration  and  the  Department  of  Defense  now 
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stipulate  the  use  of  PERT. 

Despite  its  youth  PERT  has  already  undergone  adaptation, 
by  becoming  more  similar  to  CPM,  and  refinement,  in  the  form 
of  PERT/Cost.   Doubtless  the  increasing  use  of  network  sys- 
tems will  point  up  many  other  areas  in  which  PERT  and  simi- 
lar techniques  may  be  used  to  improve  management's  ability 
to  plan  and  control  projects. 


CHAPTER  II 
PERT  THEORY  AND  OPERATION 
"The  foundation  of  the  PERT  system  is  the  network^ 
which  is  essentially  a  graphic  representation  of  a  plan. 
The  network  displays  an  orderly,  step  by  step  series  of 
actions  which  must  be  successfully  performed  in  order  to 
reach  a  specific,  definable  objective.   Simply  stated,  a 
network  is  a  work  flow  diagram." 

RULE  FOR  NETWORK  CONSTRUCTION 

Figure  5  illustrates  a  hypothetical  network  flow  plan, 


ACTIVITY. 


STARTING 
EVENT 


OEJFCT1VE 
EVENT 


FIGURE  5 
HYPOTHETICAL  NETWORK  FLOW  PLAN 

This  geometric  representation  is  constructed  by  connecting 
arrows  or  "activities,"  which  symbolize  work  and,  therefore, 
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consumption  of  time,  to  "events"  or  milestones,  shown  as 
circles.   At  this  point,  the  arrow  length  serves  no  purpose 
other  than  joining  the  tail  and  head  of  the  arrow  in  the 
direction  indicated.   The  events  merely  mark  the  beginning 
or  completion  of  activities  and  occur  instantaneously  in 
time.   Events  may  represent  such  accomplishments  as  signing 
of  a  contract,  receipt  of  approval,  or  issue  of  a  bid.   As 
shown  in  Figure  5,  a  successor  activity,  identified  as  (5-7) 
cannot  begin  until  all  predecessor  activities,  (3-5),  and 
(4-5)  have  been  completed.  Event  (1)  represents  the  start- 
ing of  a  plan  or  phase  of  a  plan  while  event  (7)  symbolizes 
the  attainment  of  the  planTs  objective.   A  single  network 
may  contain  only  one  starting  event  and  one  object  event. 
Dummy  activities  such  as  (4-5)  and  (4-6)  are  used  to  show 
proper  dependency,  but  do  not  represent  activities  which 
consume  time. 

Thus,  the  suitability  of  the  network  to  picture  the 
complete  logic  for  a  given  plan  is  apparent. 

If  activities  on  a  network  are  labelled  with  the 
specific  work  they  represent,  the  network  is  called  activity 
oriented.   If  attention  is  focused  on  event  identification, 
the  network  is  called  event  oriented.   Figure  6  shows  seg- 
ments of  these  respective  networks.   The  event  oriented  net 
will  be  used  throughout  this  study.   Completion  of  work  will 
be  signified  by  use  of  the  past  tense,  and  time  estimates  are 
affixed  directly  to  the  activities  without  cluttering  the 


ACTIVITY  ORIENTED 
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DESIGN 


MATERIALS 
RECEIVED 


'*"«§ 


EVENT  ORIENTED 


FIGURE  6 
ACTIVITY  AND  EVENT  ORIENTED  NETWORKS 
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net.   Regardless  of  the  type  orientation,  the  relationship 
of  predecessor  and  successor  activities  is  clearly  shown  on 
either  type  of  network.   For  example,  in  Figure  6,  either 
net  shows  that  the  amount  of  material  or  labor  required  can- 
not be  determined  until  the  design  is  completed.   Similarly, 
the  cement  cannot  be  mixed  until  materials  and  labor  are 
available . 

Other  "ground  rules"  for  network  construction,  as  enume- 
rated by  K.  L.  Dean,  include: 

1.  Activities  must  not  loop  within  the  network,  nor 
may  an  activity  go  backwards  in  time. 

2.  No  breaks  may  occur  in  the  network  between  the 
starting  and  objective  events;  orderly  sequential 
paths  must  be  used  to  represent  work  flow. 

3.  Event  numbering  is  generally  optional  except  that 
no  two  events  may  be  given  the  same  number  and  many 
computer  programs  will  not  accept  a  zero  event 
number.   Sequential  numbering,  at  least  where 
blocks  of  numbers  are  assigned  to  denote  department 
responsibility,  is  highly  recommended,  since  it  re- 
quires less  computer  time  and  facilitates  network 
debugging. 

4.  No  attempt  should  be  made  to  smooth  up  the  first 
drawing  until  management  has  made  all  necessary 
changes  and  final  agreement  has  been  made  on  the 
network  representation. 
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5.  As  an  aid  to  establishing  proper  activity  relations, 
the  answers  to  the  following  questions  at  each  event 
can  often  minimize  omissions  of  logic: 

A.  What  activities  must  be  completed  prior  to 
the  start  of  this  activity? 

B.  What  activities  are  dependent  upon  the  activity's 
or  activities'  completion? 

C.  What  activities  can  be  done  at  the  same  time? 

6.  The  degree  of  detail  desired  in  the  PERT  network 
is  dependent  upon  the  level  of  management  that 
will  be  using  the  network  and  upon  the  number  of 

activities  required  adequately  to  represent  the 

2 
plan  to  that  level  of  management. 

TIME  ESTIMATES 

Once  the  planning  phase  of  the  network  is  completed, 
introduction  of  the  time  variable  creates  a  schedule.   The 
basic  premise  used  to  arrive  at  PERT  time  estimates  is  that 
an  environment  of  rapidly  changing  technology  is  more  prob- 
alistic  than  deterministic.   In  order  to  apply  this  concept, 
three  time  estimates — an  "optimistic,"  which  presumes  every- 
thing will  go  smoothly;  a  "most  likely,"  an  estimate  of  the 
normal  time;  and  a  "pessimistic,"  which  assumes  that  every- 
thing that  can  go  wrong,  will — are  made  for  each  time-con- 
suming activity.   It  has  been  noted  by  IBM  that  there  is 
relatively  little  chance  that  either  the  optimistic  or 
pessimistic  estimates  will  be  realized.   Thus,  small 
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probabilities  (about  one  in  a  hundred)  are  associated  with 

3 

these  two  estimates.    Time  estimates  may  be  given  in  hours, 

calendar  weeks,  work  weeks ,.  minutes  or  any  fraction  thereof. 
The  three  time  estimates  are  next  statistically  combined  to 

compute  an  expected  or  mean  activity  time  (t  )  with  a  507o 

2 
probability  of  completion  and  its  associated  variance  (a  t  ) 

or  measure  of  uncertainty. 

The  same  person  responsible  for  accomplishing  or  over- 
seeing an  activity  should  also  provide  its  three  time  esti- 
mates.  The  person  giving  the  time  estimates  must  be  thorough- 
ly familiar  with  all  the  work  required  to  perform  the  acti- 
vity, the  duration  of  which  he  is  estimating.  He  must  bear 
in  mind  the  fixed  resource  mix  of  materials,  manpower,  time, 
money  and  sometimes  weather,  that  will  greatly  influence  the 
activity  accomplishment.   The  very  fact  that  the  PERT  tech- 
nique allows  three  time  estimates  for  each  activity  provides 
a  means  for  the  estimators  uncertainty  to  be  expressed.   The 
success  of  any  network  depends  almost  entirely  on  informed, 
realistic,  unbiased  time  estimates.   Therefore,  it  is  essen- 
tial to  the  success  of  the  technique  that  the  person  making 
such  estimates  understand  the  many  facets  of  his  responsi- 
bi lity. 

DERIVATION  OF  THE  EXPECTED  ACTIVITY  TIME  (t_)  AND  VARIANCE 
P 

<°  V 

Despite  the  wealth  of  material  that  has  been  published 
on  PERT,  there  is  little  information  concerning  the 
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mathematical  basis  for  estimating  the  expected  activity  time 

2 
value,  t  ,  and  the  variance,  a  t  ,  of  an  activity  time.   Both 

2 
t   and  o   t   are  functions  of  three  activity  time  estimates. 
e        e  J 

PERT — Summary  Report  Phase  I   offers  a  terse  derivation  of 
these  two  very  important  quantities,  but  even  this  presenta- 
tion is  lacking  in  sufficient  detail  to  allow  for  ready  in- 
terpretation of  the  basic  relations.   The  author,  therefore, 
has  considered  it  expedient  to  elaborate  on  the  Phase  I 
Report  and  to  furnish  a  detailed  explanation  of  the  deriva- 
tion. 

After  an  extensive  investigation  of  time  estimates 
(t  ,  t  ,  t,  )  for  various  projects,  the  following  consistencies 
were  noted  by  the  authors  of  the  Phase  Report  I: 

1.  The  actual  activity  completion  time  will  more  often 
exceed  than  be  less  than  the  estimated  most  likely 
completion  time,  t  .   Thus,  if  the  likely  time 

was   accepted  as  the  expected  activity  time,  a  con- 
sistent bias  would  be  introduced.   Also,  their 
investigations  indicated  that  the  three  time  esti- 
mates are  not  normally  distributed. 

2.  In  many  cases,  the  likely  time  estimates  tended  to 
be  nearer  the  optimistic  time  than  the  pessimistic. 
This  further  supported  the  opinion  that  actual 
activity  completion  times  generally  exceed  rather 
than  coincide  with  the  estimated  value  for  the  most 
likely  completion  times. 
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3,   A  unimodal  frequency  distribution  of  activity  time 
estimates  existed. 
Based  on  these  findings,  the  beta  frequency  distribution  was 
selected  as  being  the  most  appropriate  model  of  activity  time 
estimates.   This  choice  was  considered  especially  suitable 
since  this  distribution's  mode  can  be  used  to  represent  the 
most  likely  activity  time  estimate  which  must  be  free  to  move 
along  the  optimistic — pessimistic  time  range.   Likewise,  the 
standard  deviation  of  the  beta  distribution  is  approximately 
one-sixth  of  this  range.   Figure  7  is  a  graphical  representa- 
tion of  the  beta  distribution, 


(2-1) 


f(t)  =  K(t-ta)a  Ctb-t)Y 


f(t) 


fCt)  =  KCt-ta)a  Ctb-t)Y 


FIGURE  7 
BETA  DISTRIBUTION 
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where: 

t   =  Optimistic  time  estimate 

a    c 

t   =  Most  likely  time  estimate 

m  ' 

t,  =  Pessimistic  time  estimate 
D 

K  =  Constant  for  a  given  beta  distribution 
such  that  when  multiplied  times  the 
terms,  the  result  will  equal  unity,  the 
total  area  under  the  curve. 

a,v  =  Functions  of  t   and  t. 

'  '  a      b 

t  =  Time 

Compensation  must  be  made  for  the  bias  that  would  result 
if  the  estimated  "most  likely  times"  were  accepted  as  the 
"expected  activity  time."  The  source  of  this  bias  is  the 
difference  between  "estimated"  times  and  actual  times  as 
discussed  in  sub-paragraph  one  of  page  16.   Recompense  for 
this  bias  is  achieved  by  using  three  activity  time  estimates 
in  conjunction  with  the  beta  distribution,  to  make  an  esti- 
mate of  the  expected  activity  time,  t  .   This  expected  acti- 
vity time,  t  ,  is  the  time  estimate  such  that  there  is  equal 
probability  that  the  actual  activity  completion  time  will  be 
less  than  or  greater  than  t  .   The  derivation  of  the  equation 
will  now  be  given  which  relates  t   to  three  time  estimates. 

A  random  variable,  x,  may  be  generated  which  is  related 
to  t  by: 

*  "  ta 
C2-2)  x  =  t % 

^b  "   a 
This  relation  reduces  equation  (2-1)  to  a  normalized  or 
standard  form.   This  transformation  to  the  standard  form 
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simplifies  the  derivation  of  the  expected  activity  time, 
t  .    Equation  (2-2)  may  also  take  the  form: 


C2-3) 


t  =  ta  +  x(tb-ta) 


By  substituting  equation  C2-3)  into  (2-1),  the  latter  re- 
duces to  its  standard  form  (2-4)  or  (2-5)  as  follows: 


(2-1) 


fCt)  =  K(t-ta)a  (tb-t)Y 


(2-4) 


f(x)  =  K[(tb-ta)x]a  .  [tb-(tb-ta)x  -  tj 


(2-5) 


f(x)  =  K(tb-ta)axa  (tb-ta)Y  (l-x)Y 


In  order  for  the  f(x)  to  be  a  probability  density  function, 
K  must  be  selected  so  that 


(2-6) 


r«l 


0 


f(x)dx  =  1 


From  equation  (2-2),  when  t  =  t  ,  x  =  0;  when  t  =  tb,  x  =  1. 


Then, 
(2-7) 


1  pi 

f(x)dx  =  K(t.-t  )a+Y    xa(l-x)Ydx  =  1 
0  b   a     J0 


KT  =  ^W^ 


(2-8) 


K'  = 


r.1 


xa(l-x)Ydx 


but  using  the  notations  of  Keeping   the  integral    xa(l-x)Ydx, 
is  the  beta  function  of  (a+1,  Y+l)»  or: 
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(2-9) 


Ca+1,  y*D  =  f  x^^Cl-x)^1^ 


0 


The  probability  density  function  of  x  may  then  be  represented 
by: 

(2-10)         f(x)  =  [p((x+l,  Y+l)]"1xCC(l-x)Y 
As  shown  by  Figure  7,  the  modal  (the  estimated  most  likely 
time)  value  of  t  is  equal  to  t  .   The  value  of  x  correspond- 
ing to  t   may  then  be  represented  by  r  if  t   is  substituted 
°  m   '  '       m 

for  t  in  equation  (2-2): 


(2-11) 


r  = 


t    t 

m  -   a 

t,  -  t 
b    a 


By  setting  equal  to  zero  the  first  derivative  of  the  f(x) 
in  equation  (2-10),  r  is  found  in  terms  of  a  and  y: 


(2-12) 


4g5l-  [pca+l,  Y+Dj-'ax^d-x) 
x^Cl-x)^1^!)  =  0 


Y 


dfCx) 

dx 


=  0 


arar"1(l-r)Y  -  raY(l-r)Y  (1-r)"1 


=  0 


ar"   -  yCl-r)~   =  0 


a(l-r)  -   y^   =   0 

a  -  ar  -  yr  =  0 

(2-13) 

r  =  -£-         or 

a+Y 

(2-14) 

a-ra 
Y   = 
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We  may  now  let  E(x)  and  V(x)  represent  the  expected  value 
and  variance  of  x  respectively.   Burington  and  May  define 
the  expected  value,  E(x),  of  a  continuous  probability  dis- 
tribution  as  equal  to: 


(2-15) 


E(x) 


xf (x)dx 

RANGE 


or 

a 

(2-16) 

E(x)    = 

xf (x)dx 

t 

0 

Substituting  equation  (2-10)  for  the  f(x)  into  equation 

(2-16)  gives: 

(2-17)        E(x)  =  [3(cc+l,  Y+l)]"1.  I     x-xa(l-x)Ydx 

An  important  function  relating  the  beta  function  to  the  gamma 

9 
function  is  given  by  Keeping  as: 


(2-18)         pCa+l,  Y+l)  =  ^ffir^ 

A  similar  application  of  this  relation  is  also  used  to  ex- 
press the  integral  of  equation  (2-17)  in  terms  of  the  gamma 
function: 


(2-19) 


,1 


x.xa(l-x)Ydx  =     xa+1(l-x)Ydx  = 


0 


0 


r(a+2)r(Y+i) 

r(a+2+Y+l) 
Substituting  equations  (2-18)  and  (2-19)  into  equation 
(2-17),  yields  an  expression  entirely  in  terms  of  the  gamma 
function: 
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(2-20) 


E(x)  =       rCa+Y+2)       m  r(a+2)rcv+ir 
r(a+i)rc-Y+D"       r(a+Y+2+i) 


By  use  of  the  gamma  function  recursion  formula  as  shown  in 

10 

Keeping: 

rCn+1)  =  nr(n) 
one  obtains  the  following  identities: 

(2-21)         T(a+Y+3)  =  (a+Y+2)r(a+Y+2) 

and 

(2-22)         r(cc+2)  =  (a+l)r(a+l) 

One  may  then  simplify  equation  (2-20)  as  follows: 


E(x)  -  i^cfKT+^T  #   (a+DFfa-rq 


-PforFlT    (a+Y+2)X^cc^7+^T 


(2-23) 


E(x) 


a+1 
a+Y+2 


A  general  expression  for  the  variance  of  a  continuous 

11 
probability  distribution  is  given  by  Burington  as: 


(2-24) 


2 

G       - 


x  f(x)dx  -  (j 

RANGE 


or 


(2-25)         V(x)  =  J"  x2f(x)dx  -  [e(x)1 


Let  E(x2)  =  j"  x2f (x)dx  and   [e(x)]2  =  [^J 
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Then, 


E(x2)   =    [3(cx+l,    Y+l)]"1  x2xa(l-x)Ydx 

xa+2(l-x)Ydx 


E(x2)    =        r(g+Y+2) 


.1 

0 

1 


rCa+l)rCa+l) 


0 


Again  using  the  gamma  function  recursion  formula: 

rCn+1)  =  nr(n)  =  n(n-l)r(n-l) , 
and  the  technique  used  in  equation  (2-19) 
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(2-26) 
Since, 


(2-27) 


ECx2}  =   r(a+Y+2) 


ru+Dz^rr      r(a+y+  2+1+1) 


E(x2}  =  I^t+T+^y  m         •(a+2)(a+l)X^et-f±r- 

X^^±T  (  a+y+ 3  )(a+  7+2)^0+7^27 


E(x2)  =    (a+2)(a+l) 


(a+Y+3)(a+Y+2) 


V(x) 
V(x) 
V(x) 


=  E(x2)  -  [E(x)]2 

•   (a+2)(a+l)     f   a+1  I2 
(a+Y+3)(a+Y+2)  "  L(a+Y+2)J 

=  Ca+2)(a+l)(a+Y+2)-(q+l)2(a+Y+3) 


V(x)  = 


V(x) 


(a+Y+3)(a+y+2) 

(a2+3a+2)(a+v+2)-(a2+2a+l)(a+v+3) 

2 
(a+Y+3)(a+Y+2) 


(a+l)(y+l) 


(a+Y+3)(cc+Y+2) 
Recalling  that  the  standard  deviation  for  a  unimodal  frequency 
distribution,  such  as  the  beta  distribution  is  approximately 
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equivalent  to  one-sixth  of  the  range,  this  relation  may  be 
symbolized  by: 


RANGE   tb"ta 

a   = = 


The  variance  of  t,  or  the  square  of  the  standard  deviation, 
would  then  equal, 


(2-28)         a2t   = 


2 


e      36 
and,  likewise,  the  variance  of  x  becomes: 

By  substituting  -^r  for  V(x)  and  equation  (2-14)  for  y   in 
equation  (2-27),  a  cubic  equation  in  a  and  r  is  obtained: 

(2-29)         a3  +  (36r3-36r2+7r)a2  -  20r2a  -  24r3  =  0 

With  the  development  of  equation  (2-29),  and  given  a 

set  of  values  for  t  ,  t  ,  and  t,  ,  the  parameters  r,  a,  y» 

a'   m       b  * 

E(x),  and  f(t)  for  a  given  beta  distribution  may  now  be 
evaluated  by  using  equations  (2-11),  (2-29),  (2-14),  and 
(2-23)  respectively.   PERT — Summary  Report  Phase  I,  gives 

the  equation  of  transformation  (2-3),  between  t  and  x,  as 

13 
the  basis  for  deriving  a  relation  for  E(t): 

(2-3)  t  =  ta  +  x(tb-ta) 


E(t)  =  E  [(tb-ta)x  +  tj 


E(t)  =  (tb-ta)  •  E(x)  +  ta 


or 


(2-30)         E(t)  =  ta  +  (tb-ta)  •  E(x) 
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Since  the  expected  value  E(x)  is  dependent  primarily  on 
the  location  of  the  modal  value,  r,  a  relation  between  these 
two  variables  is  sought.   The  establishment  of  such  a  rela- 
tion provides  the  basis  for  the  estimating  formula  of  the 
expected  activity  time,  t  ,  such  that  there  is  a  50%  chance 
of  completing  the  activity  before  (or  after)  this  time.   As 
a  portion  of  the  work  elaborating  the  theory  of  PERT,  the 
author  developed  computer  programs  B-l  and  B-2,  Appendix  B, 
to  compute  the  roots  a  of  equation  (2-29)  for  given  values 
of  r. 

Program  B-l  serves  only  to  expedite  the  convergence  of 
program  B-2  by  picking  approximate  roots  of  a  for  a  given 
value  of  r.   Using  the  results  from  B-l  where  a  was  varied 
from  -15  to  +15  for  each  value  of  r,  program  B-2  then  de- 
termined a  root  for  a  for  each  r  and  its  related  E(x).   The 
first  two  columns  of  Table  I  are  a  summary  of  this  work. 


TABLE  I 
RELATIONSHIP  BETWEEN  r  AND  E(x) 


Calculated  Values 

Least  Squares 

r 

for  E(x)  Using 

Values 

Program  B-2 

For  E(x) 

COLUMN  1 

COLUMN  2 

COLUMN  3 

0 

.20530 

.16134 

.12500 

.25388 

.24601 

.25000 

.32278 

.33070 

.37500 

.40749 

.41533 

.50000 

.50000 

.49999 

.62500 

.59249 

.58466 

.75000 

.67721 

.66932 

.87500 

.74611 

.75398 
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A  plot  of  the  calculated  value  E(x)  as  a  function  of  r, 
Figure  8,  indicates  that  a  linear  relationship  exists  between 
these  variables.   Using  program  B-3,  a  least  squares  fit  was 
made  of  this  data  from  the  first  two  columns  of  Table  I. 
Fitted  values  for  E(x)  are  listed  as  column  three  of  Table  I. 
The  fitted  line  using  data  from  columns  one  and  three  of 
Table  I  is  also  shown  in  Figure  8  and  may  be  expressed  by: 

(2-31)         E(x)  =  .16134  +  .67720  •  (r) 

One  of  PERT'S  main  advantages  is  its  simplicity.   How- 
ever, if  equation  (2-31)  were  followed  to  its  logical  con- 
clusion, a  weighting  combination  too  cumbersome  to  use  would 
be  yielded.   By  multiplying  each  side  of  this  equation  by  6 
and  rounding,  E(x)  takes  the  form, 

(2-32)         E(x)  =  C4r6*  ^ 

and  almost  the  same  result  is  obtained  using  a  much  simpler 
equation.   The  slight  deviation  arising  from  using  equation 
(2-32)  in  place  of  (2-31)  is  not  visible  in  Figure  8.   Sub- 
stituting (2-32)  for  E(x)  and  equation  (2-11)  for  r  into 
equation  (2-30)  results  in  the  standard  weighting  form: 

(2-33)         E(t)  =  t   =  — -p 

The  lack  of  empirical  data  to  verify  this  weighting 
formula  has  been  pointed  out  by  many  of  the  critics  of  PERT. 


I  ^~ 


1.1 


FIGURE  8 
LEAST  SQUARES  FIT  OF  r  VERSUS  E(x) 
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Indeed,  the  very  equation  (2-33),  although  accepted  without 
question  by  most  PERT  users  for  computing  mean  activity 
times,  t  ,  was  derived,  according  to  PERT — Summary  Report, 
Phase  I,  under  the  assumption  that  the  beta  distribution  is 

r  14 

an  adequate  model  of  the  activity  time  distribution.     Such 
lack  of  positive  proof  opens  the  door  for  work  in  this  area, 
aspects  of  which  are  investigated  in  Chapter  III. 
Equation  (2-33)  may  also  take  the  form: 

(2-34)  te  =  |(2tm  +  ^4"^) 

Thus,  if  the  curve  representing  the  activity  time  distribu- 
tion is  skewed  left  (right),  the  mean  time  will  lie  one-third 
the  distance  to  the  left  (right)  of  the  mode  toward  the  mid- 
range   The  mid-range  is  the  midpoint  between  the  optimistic 
and  pessimistic  time  estimates.   The  mean  will  coincide  with 
the  most  likely  time  when  activity  time  estimates  are  nor- 
mally or  symmetrically  distributed.   These  positions  of  t 
imply  that  there  is  a  50-50  possibility  of  completing  the 
activity  at  this  time.   Figure  9  exhibits  possible  activity 
time  distributions  that  may  be  encountered. 

Equation  (2-33)  is  a  convenient  way  of  compensating  for 
the  bias  that  would  be  present  if  the  most  likely  time,  t  , 

were  accepted  as  the  expected  activity  time,  t  .   The  vari- 

2 
ance,  a   t  ,  of  the  activity  time  estimates,  equation  (2-28), 

is  a  measure  of  the  uncertainty  associated  with  accomplishing 

the  activity  at  the  computed  mean  time.   A  large  variance 
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will  accompany  a  distribution  of  activity  times  where  optimis- 
tic and  pessimistic  time  estimates  are  not  close  together. 


MID-RANOe^e    "Sv« 


AMO-RANCE- 


M1D-RAN&F 


FIGURE  9 
A  LIKELY  RANGE  OF  ACTIVITY  TIME  DISTRIBUTIONS 
Greater  certainty  of  accomplishment  is  expressed  by  small 
values  of  variance  resulting  when  activity  estimates  are 
grouped  closely  together. 

EARLIEST  EXPECTED  EVENT  TIME  (T£) 

The  earliest  expected  time  that  an  event  may  occur  is 
denoted  by  TE,  and  is  determined  by  summing  "mean  activity 
times  through  the  longest  chain  from  the  beginning  event  to 
the  given  event."    Additionally,  in  cases  where  two  or 
more  activities  connect  to  the  same  event,  the  largest  sum- 
mation of  mean  activity  times  to  that  event  is  selected  as 
the  earliest  event  time.   Figure  10  updates  Figure  5,  making 
it  a  schedule  by  the  assigning  of  activity  time  estimates. 
Figure  10  also  shows  t   and  T£,  the  latter  being  placed  in 
diamonds  alongside  the  appropriate  events. 
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The  Tp  of  the  objective  event,  event  number  7,  is  iden- 
tified as  TQE  which  signifies  the  earliest  time  that  the 
objective  event  could  occur  as  assigned  by  the  network. 


FIGURE  1016 
PERT  NETWORK  SHOWING  t  ,  t  ,  tfe,  t  ,  T£  and  TQE 


LATEST  ALLOWABLE  TIME  (TjQ 

The  latest  allowable  time,  T_ ,  that  an  event  may  occur 
without  changing  the  T~p  is  found  by  reversing  the  procedure 
for  calculating  Tp.   Beginning  with  Tnp  and  working  backward 
through  the  net,  respective  t  fs  are  subtracted  to  determine 
the  latest  allowable  time,  TL,  circled  in  Figure  11,  for  the 
preceding  event.   In  cases  where  two  activities  lead  to  the 
same  event,  working  right  to  left  in  the  network,  the  least 
remainder  is  selected  as  the  latest  allowable  time  for  that 
event. 
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FIGURE  11 
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PERT  NETWORK  SHOWING  t&,  t  ,  tfe,  t  ,  T£,  TQE,  TL  AND  THE 

CRITICAL  PATH 


SLACK  AND  THE  CRITICAL  PATH 

A  comparison  of  the  TL  and  T-  for  events  in  Figure  11 
reveals  that  at  some  events  these  times  have  a  zero  dif- 
ference, while  at  other  events,  TT  is  larger  than  T-p .   In 
those  instances  where  Ty  is  greater  than  Tp ,  "slack"  is 
said  to  exist,  and  the  occurrence  of  such  an  event  can  be 
delayed  an  amount  of  time  equal  to  their  difference. 

The  "critical  path"  in  a  net  such  as  Figure  11  is  de- 
fined as "the  zero  slack  path.   The  critical  path  may  also  be 
identified  as  the  path  which  contains  those  sequential 
activities,  the  summation  of  whose  t  Ts  determine  the  long- 
est path  through  the  net. 
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The  critical  path  in  Figure  11  is  identified  by  heavy 
black  arrows  and  is  a  signal  to  management  that  any  delay 
in  accomplishment  of  events  2,  6,  or  7  will  result  in  a  cor- 
responding delay  at  the  object  event. 

At  this  point,  another  benefit  of  the  PERT  system  be- 
comes evident.   A  knowledge  of  those  activities  or  events 

that  are  deemed  critical,  facilitates  the  application  of 

1 8 
the  principle  of  "Management  by  Exception."    Statistics 

have  shown  that  an  average  of  only  10  to  20%  of  the  activities 
in  a  network  will  be  critical.  Once   such  critical  activities 
are  identified,  it  becomes  a  simple  matter  to  trade  off  mater- 
ials and  manpower  from  slack  activities  to  critical  activities 
if  a  program  schedule  is  falling  behind.   Only  as  a  last  re- 
sort should  overtime  be  considered,  and  then  it  should  be 
applied  first  to  those  activities  on  the  critical  path,  not 
to  the  whole  project.   An  ideal  network  is  one  whose  "... 

events  have  the  smallest  possible  range  in  slack  from  the 

19 
lowest  to  the  highest  slack  value." 

SCHEDULED  TIMES  AND  ASSOCIATED  PROBABILITY 

A  network  whose  estimated  Tnp  is  acceptable  by  manage- 
ment as  satisfactory  for  completing  a  given  project,  is  con- 
sidered to  be  uncompressed.   Slack  time  for  this  network  is 
given  as  zero  or  positive  and  found  by: 

(2-35)         SLACK  =  (TL-T£) 

By  applying  the  Central  Limit  Theorem  from  statistics,  it  can 
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be  inferred  that  the  probability  distribution  for  accomplish- 
ing activity  event  times,  TV ,  is  approximately  normal.   Since 
these  times  are  nothing  more  than  summations  of  various  mean 
activity  times  which  have  a  50-50  chance  of  being  accomplished 
on  time,  the  TV  for  any  given  event  has  likewise  a  50%  chance 
of  occurring  on  time. 

Many  conditions  may  necessitate  the  assignment  of  a 
scheduled  project  completion  time,  T~.~ ,  which  differs  from 
the  T^p  predicted  by  the  network.   Calculations  of  Tfic,  prob- 
ability, therefore,  becomes  a  matter  of  interest.   The  prob- 
ability estimate  of  meeting  a  given  scheduled  date,  T~s , 
may  be  calculated  by  using  T_.p  as  a  base,  Figure  12.   The 
shaded  area  of  Figure  12  shows  the  value  of  this  probability 
and  may  be  found  by  using 

T   -  T 
(2-36)         z  =  -2§- 2£ 

QT 

to  calculate  the  standard  normal  deviate,  z,  which  can  then 

be  used  for  table  look  up  of  related  probability  values  for 

the  standard  normal  distribution  function.   The  term  ct_ 

i0E 


is  computed  from 


C2-37)         a^  =  |  h   ,t2 


%b = n^ 


the  square  root  of  the  sum  of  the  variances  for  the  same 
activities  used  in  arriving  at  Tqtj.   Slack  computations  for 
this  compressed  net,  a  net  with  TQS <TQE   are  found  by 
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setting  TL  =  TQS  in  equation  (2-35).   Events  with  the  most 
negative  slack  will  then  lie  on  the  critical  path.   The  term 
"limit  path"  is  often  used  to  signify  negative  slack  paths. 


FIGURE  1220 
PROBABILITY  OF  MEETING  SCHEDULED  DATE 


-  T. 


OS 


Probabilities  of  less  than  »50  will  be  found  when  a 

scheduled  event  time,  T~~,  is  less  than  an  expected  event 

time,  T^-r,.   When  T~0  is  equal  to  T~~ ,  there  will  exist  a 
7   OE         OS  OE7 

50-50  chance;  and,  of  course,  there  will  be  an  even  greater 
probability  for  meeting  the  time  objective  as  the  scheduled 
times  exceed  the  expected  times.   Analogously,  probabilities 
for  any  other  event  where  scheduled  times,  T~,  have  been 
assigned,  may  be  calculated. 


THE  PERT  CYCLE 

Computations  for  the  various  terms  previously  discussed 
in  this  chapter  may  be  calculated  by  a  hand  procedure,  using 
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pencil,  paper, and  perhaps  a  desk  calculator,  or  by  the  use 
of  a  computer  program.   Many  pros  and  cons  exist  for  either 
of  these  methods,  although  most  authorities  recommend  compu- 
ter solutions  for  networks  with  more  that  one  hundred  fifty 
to  two  hundred  activities.  Arguments  based  on  the  time  delays 
caused  by  the  necessity  for  keypunching  are  often  presented. 
However,  at  organizations  where  computer  facilities  are  avail- 
able, this  reasoning  is  a  false  sense  of  economy  because  most 
computer  programs  will  not  only  perform  network  error  analy- 
sis, compute  all  network  values  for  a  two  hundred  and  fifty 
to  three  hundred  activity  net  in  approximately  five  to  seven 
minutes  (including  compiling  time),  but  will  also  determine 
the  critical  path,  facilitate  network  simulation  of  various 
decisions,  and  provide  the  nucleus  for  a  rapid  project  status 
reporting  system.  Yet,  hand  calculations  are  still  very 
important  when  computer  facilities  are  not  available  or  for 
use  on  small  networks*  Even  when  hand  calculations  are  used, 
the  results  from  the  PERT  network  surpass  such  conventional 
planning,  scheduling,  and  control  methods  as  the  bar  chart. 

The  typical  flow  of  information  to  and  from  a  PERT  net- 
work is  represented  by  Figure  13,   The  items  enclosed  by 
dashed  lines  are  either  optional  or  not  applicable  to  hand 
calculations.   Hand  calculations  are  discussed  in  Chapter  V. 

Practically  every  manufacturer  of  electronic  computers 
has  a  computer  program  available  to  calculate  a  PERT  net- 
work.  These  "library  programs"  are  extremely  useful  for 
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network  computations  and  can  be  used  by  the  most  inexperi- 
enced programmer. 

Though  many  factors  must  be  considered  by  management 
when  making  a  decision  about  the  feasibility  of  a  particular 
plan  or  schedule,  computer  output  reports  showing  the  criti- 
cal activities,  slack  paths,  estimated  project  completion 
dates,  and  probabilities  of  their  accomplishment  will  provide 
valuable  information  to  influence  such  decisions. 

Once  management  evaluates  these  reports,  if  it  is  deter- 
mined that  the  probability  of  completion  is  too  low,  or  more 
simply  where  the  TQ£  is  unsatisfactory,  several  courses  of 
action  are  available.   The  costs  of  extending  the  T~   should 
be  considered  and/or  perhaps  by  assigning  manpower  and  materi- 
als from  certain  slack  activities  to  specific  critical  acti- 
vities the  T-.p  may  be  reduced  enough  to  result  in  a  satisfac- 
tory schedule.  Combinations  of  certain  activities  and  re- 
design of  the  network  should  be  considered  next.   These 
alternate  plans  and  revisions  are  "then  made  to  the  net,  and 
new  reports  are  generated  until  a  combination  of  time,  man- 
power, and  resources  produces  a  schedule  that  allows  manage- 
ment to  meet  its  commitments. 

It  should  be  stressed  that  PERT  is  only  another  manage- 
ment aid  and  in  no  way  is  it  purported  to  remove  bottlenecks 
of  poor  organization  or  replace  management's  ability  to  think. 
Though  PERT  is  dynamic,  it  is  still  a  tool.   Tools  in  the 
hands  of  some  people  produce  nothing;  in  the  hands  of  others, 
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they  produce  masterpieces.   It  has  been  well  said,  "PERT 

22 
has  no  clairvoyance  beyond  that  of  its  users." 


CHAPTER  III 

A  STUDY  OF  WEIGHTING  COMBINATIONS,  AN  INVESTIGATION  OF  PERT 
NETWORK  SENSITIVITY,  AND  A  RECOMMENDED  METHOD  FOR  ANALYZING 
COMPLETED  PERT  NETWORKS 

SCOPE  OF  INVESTIGATION 

The  mathematical  theory  on  which  PERT  is  based  assumes 
that  the  beta  distribution  is  an  adequate  model  of  the  dis- 
tribution of  an  activity  time.    The  author  has  investigated 
the  appropriateness  of  the  mean  activity  weighting  formula 
derived  for  use  with  the  beta  distribution.   Based  on  these 
studies,  a  method  was  developed  for  selecting  the  most  suit- 
able weighting  combination  for  any  given  project.   An  in- 
vestigation was  also  undertaken  to  determine  the  sensitivity 
of  networks  relative  to  the  weighting  function. 

WEIGHTING  AND  NETWORK  SENSITIVITY 

1-4-1 
Chapter  II  outlined  the  method  by  which  the  — 7 — 

weighting  formula  was  derived.   It  was  shown  that  this 

equation,  (2-33),  was  founded  upon  the  linear  plot  of  mode 

location  parameters,  r,  versus  expected  activity  values, 

E(x),  equation  (2-32),  and  the  relation  shown  by  equation 

(3-30).   These  equations  place  the  activity  mean  time,  t  , 

one-third  of  the  way  from  the  most  likely  time,  t  ,  to  the 

7  7  '   mT 

mid-range.  Since  this  positioning  of  the  expected  activity 
time,  t  ,  was  in  no  way  based  on  empirical  information,  the 
responsiveness  of  the  expected  objective  time,  TnT, ,  that 

would  result  if  the  t   were  placed  at  one-tenth,  one-fourth, 

2 
or  even  one-half  of  the  way  toward  the  mid-range  was  tested. 
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For  a  variety  of  reasons,  the  author  was  unable  to  secure 
actual  networks  for  this  study.   Some  companies  consider 
these  networks  as  trade  secrets  and  do  not  want  such  de- 
tailed information  about  their  projects  released.   PERT  pro- 
jects for  other  companies  contacted  covered  such  a  long 
period  of  time,  that  completed  networks  were  not  yet  avail- 
able.  The  networks  that  the  author  did  procure  were  not 
sufficiently  annotated  with  the  actual  and  estimated  activity 
times  to  allow  for  analysis.   In  order  to  circumvent  this 
problem,  eight  simulated  networks,  Series  I,  varying  in  size 
from  twenty-five  to  two  hundred  thirty  activities  were  drawn. 
The  networks'  interrelations  were  constructed  arbitrarily  in 
a  random  manner  and  the  resulting  network  interrelations  were 
taken  as  representative  of  typical  PERT  networks.   A  random 
number  table  was  the  source  for  the  three  time  estimates 
assigned  to  the  activities  of  the  model  networks.   Various 
paths  through  the  random  number  table  were  followed  to  in- 
sure impartiality  of  number  selection.   For  example,  the 
first  three  numbers  of  the  five-digit  grouping,  reading  from 
the  bottom  to  the  top  of  columns  in  the  table  might  have  been 
used  in  selecting  activity  times  for  a  given  network.   The 
smallest  number  within  a  certain  three  numbered  sub-group  be- 
came the  optimistic  time,  the  next  largest  number  was  desig- 
nated the  most  likely  time,  and  the  largest  number  was  de- 
noted the  pessimistic  time.   Occasionally  zero  time  estimates 
were  inserted  to  represent  dummy  activities. 
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Next,  weighting  combinations  were  chosen.   First, 
equation  (2-33)  was  put  in  a  more  workable  form: 


t   +  4t   +  t. 

(2-33)  t   =  7 

e         6 


6t   -  2t   +  (t  +  t,  ) 

m m     a   b 

te  6 


t   +  T,     t 

t   =  t  +  -S - 

em      6       3 

1  ta  +  tb 

This  is  another  way  of  expressing  that  the  mean  is  placed 

at  a  position  one-third  the  distance  from  the  mode,  t  ,  to 

*  m 

the  mid-range  of  a  given  activity  time  distribution.   A 
general  form  of  this  equation  is  given  by: 


(3-2)  te  =  t,  ♦  f £4-*  "  t.) 


where,  f,  represents  the  fractional  distance  of  the  mean 
from  the  mode  to  the  mid-range. 

Equation  (3-2)  is  applicable  to  either  skewed  left  or 
skewed  right  activity  time  distributions  by  the  assignment 
of  proper  signs.   At  this  point  a  range  of  fTs  were  chosen, 
and  each  of  these  values  was  placed  into  equation  (3-2)  for 
expansion  into  the  form  of  (2-33)  for  the  purpose  of  deter- 
mining what  the  weighting  combination  would  be.   Table  II 
summarizes  the  derived  combinations. 
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Using  an  IBM  1620  PERT  Library  Program  (#10.3.006)  re- 
vised to  accept  an  arbitrary  weighting  combination,  the 
twelve  weighting  combinations  shown  in  Table  II  were  applied 
to  each  of  the  eight  random  networks,  to  be  known  as  Series 
I,  using  their  associated  random  activity  time  estimates  as 
input.   A  total  of  ninety-six  different  project  completion 
times,  T^p ,  resulted  from  this  series  of  networks. 

TABLE  II 

SELECTED  MEAN  POSITIONS  WITH  CORRESPONDING  WEIGHTING 

COMBINATIONS 


f 

WEIGHTING 
COMBINATION 

FRACTION 

DECIMAL 

1/10 

.100 

1-18-1 

1/8 

.125 

1-14-1 

1/5 

.200 

2-16-2 

1/4 

.250 

1—6-1 

1/3 

.333 

1—4-1 

3/8 

.375 

3-10-3 

2/5 

.400 

2—6-2 

1/2 

.500 

1—2-1 

5/8 

.625 

5—6-5 

2/3 

.666 

2—2-2 

3/4 

.750 

3—2-3 

7/8 

.875 

7—2-7 

Next,  a  second  series  of  eight  networks,  Series  II, 
was  similarly  constructed  using  the  procedure  for  the  Series 
I  networks.   A  random  number  table  was  again  used  as  a  source 
of  fictitious  activity  time  estimates.   The  purpose  of  the 
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the  Series  II  networks  was  to  affirm  the  findings  established 
by  the  Series  I  data.   Results  of  the  ensuing  192  computer 
runs,  obtained  from  Series  I  and  II  networks,  are  tabulated 
as  Table  III. 

By  reading  the  range  of  project  completion  times,  Tq^, 
recorded  to  the  right  of  respective  weighting  combinations 
in  Table  III,  the  effect  of  varying  the  weighting  formulas 
for  a  fixed  group  of  networks  of  different  sizes  can  be  seen. 
The  author  has  designated  this  test  as  weighting  analysis. 
A  weighting  analysis  was  conducted  on  both  Series  I  and  II 
networks  using  each  of  the  twelve  weighting  combinations 
originally  listed  in  Table  II.       i 

Network  sensitivity  was  investigated  by  referring  to 
the  T^p  values  in  each  series  listed  vertically  by  network 
sizes.   Thus,  the  network  size  is  varied  for  a  fixed  group 
of  weighting  combinations.   The  author  has  called  this  pro- 
cedure network  sensitivity  analysis. 

It  should  be  noted  from  a  column  inspection  of  Table 
III,  that  project  completion  times,  T^-p ,  for  the  twenty-five 
and  fifty- two  activity  networks  of  Series  I,  and  the  sixty- 
six  activity  networks  of  Series  II,  decrease  in  value  as 
the  position  of  the  mean  time  is  moved  closer  to  the  mid-range 
This  situation  exists  because  there  were  coincidentally , 
more  activities  along  the  critical  path  whose  time  distri- 
butions are  skewed  left  than  are  skewed  right.   Thus,  the 
progressive  movement  of  the  former  critical  activity  mean 
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times  toward  the  mid-range  produces  a  successive  reduction 


in  these  networks'  project  completion  times,  T 


OE 


Also, 


the  critical  path  was  found  to  shift  in  some  networks  as 
the  weighting  combinations  were  varied. 

To  perform  either  the  weighting  analyses  or  the  net- 
work sensitivity  analyses,  computer  programs  contained  in 
Appendix  B-4  and  B-5  respectively,  were  written  which 
computed  the  following  statistical  parameters: 


C3-4) 


N 


I     «I 


X  =^i 


N 


C3-5) 


a   = 


N 

I     -2 

i=l<xi-x> 


N 


and 

(3-6)      C.V.  = 


where:   x 

N 

X 

a 

C.V. 


Individual  TV^,  values 
OE 

Number  of  T0£  values 
Mean  value  for  TQ£  range 
Standard  deviation 
Coefficient  of  variation 


The  mean  for  the  set  of  numbers  being  measured  is  the  aver- 
age value  representing  the  sum  of  the  items  in  the  set 

4 
divided  by  the  number  of  items  in  the  set.    The  standard 

deviation  serves  to  measure  the  extended  variability  within 
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the  group  tested.    Both  of  these  values  are  used  to  compute 
the  coefficient  of  variation  or  covariance  which  is  some- 
times referred  to  as  the  degree  of  dispersion.   This  latter 
test  was  used  to  gauge  the  relative  variability  among  the 
arrays  examined  by  either  type  analysis. 

Answers  from  the  weighting  analyses  for  both  network 
series  are  displayed  in  Table  IV.   Weighting  factors  applied 

to  t  ,  t  ,  and  t.  are  listed  as  Wl,  W2,  and  W3.   The  computed 
a'   m'       b  '    ' 

position  of  t   between  the  mode  and  the  median  is  shown  by  f . 
As  indicated  in  Table  IV,  the  coefficient  of  variation  was 
nearly  constant  for  each  series  of  networks,  indicating  that 
the  weighting  combinations  had  little  effect  upon  the  spread 
of  times,  T^-p ,  about  the  mean. 

Using  data  from  Table  IV,  Figures  14  and  15  were  con- 
structed showing  the  mean  and  standard  deviation  versus  the 

fractional  distance,  f,  that  t   is  from  the  mode  to  the 

'       e 

median.   The  slightly  exponential  curves  of  Figures  14  and 
15  become  practically  parallel  straight  lines  on  a  semi-log 
plot,  Figure  16. 

One  may  interpret  the  above  graphs  as  indicating  that 
the  spread  of  calculated  project  completion  times  as  deter- 
mined by  a  given  weighting  formula  is  nearly  constant  for 
all  the  positions  of  f  that  were  investigated.   As  the  posi- 
tion of  t   is  moved  closer  to  the  mid-range  of  the  beta  distri- 
a 

bution,  the  values  of  the  mean  and  standard  deviation  in- 
crease numerically,  but  the  related  T~.p  T  s  maintain  a  very 


TABLE  IV 
WEIGHTING  ANALYSIS 
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SERIES  I 

COEFFICIENT 
of  VARIATION 

MEAN 

STD.  DEV. 

Wl 

W2 

W3 

f 

.40 

99.40 

39.85 

1 

18 

1 

1/1C 

.40 

99.48 

39.91 

1 

14 

1 

1/8 

.40 

99.70 

40.03 

2 

16 

2 

^5 

.40 

99.91 

40.12 

1 

6 

1 

1/4 

.40 

100.18 

40.27 

1 

4 

1 

1/3 

.40 

100.36 

40.38 

3 

10 

3 

3/8 

.40 

100.45 

40.43 

2 

6 

2 

2/5 

.40 

100.90 

40.71 

1 

2 

1 

1/2 

.40 

101.69 

41.16 

5 

6 

5 

5/8 

.40 

101.88 

41.27 

2 

2 

2 

2/3 

.40 

102.37 

41.66 

3 

2 

3 

3/4 

.40 

103.21 

42.17 

7 

2 

7 

7/8 

SERIES  II 

COEFFICIENT 

MEAN 

STD.  DEV. 

Wl 

W2 

W3 

f 

of  VARIATION 

.49 

129.98 

63.76 

1 

18 

1 

1/10 

.49 

130.09 

63.81 

1 

14 

1 

1/8 

.49 

130.33 

63.94 

2 

16 

2 

1/5 

.49 

130.55 

64.04 

1 

6 

1 

1/4 

.49 

130.81 

64.17 

1 

4 

1 

1/3 

.49 

130.98 

64.25 

3 

10 

3 

3/8 

.49 

131.07 

64.28 

2 

6 

2 

2/5 

.48 

131.59 

64.44 

1 

2 

1 

1/2 

.48 

132.39 

64.75 

5 

6 

5 

5/8 

.48 

132.66 

64.88 

2 

2 

2 

2/3 

.48 

133.29 

65.17 

3 

2 

3 

3/4 

.48 

134.15 

65.58 

7 

2 

7 

7/8 
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FRACTIONAL  DISTANCE  OF  t   FROM  MODE  TO  MID-RANGE 
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FIGURE  14 

INFLUENCE  OF  WEIGHTING  FORMULA  ON  THE 
MEAN  AND  STANDARD  DEVIATION  OF  PROJECT 
COMPLETION  TIMES,  TQE ,  SERIES  I. 
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FRACTIONAL  DISTANCE  OF  tg  FROM  MODE  TO  MID-RANGE 

FIGURE  15 

INFLUENCE  OF  WEIGHTING  FORMULA  ON  THE 
MEAN  AND  STANDARD  DEVIATION  OF  PROJECT 
COMPLETION  TIMES,  TQ   SERIES  II. 
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FRACTIONAL  DISTANCE  OF  t   FROM  MODE  TO  MID-RANGE 

FIGURE  16 

INFLUENCE  OF  WEIGHTING  FORMULA  ON  THE 
MEAN  AND  STANDARD  DEVIATION  OF  PROJECT 
COMPLETION  TIMES,  TQ   SERIES  I  AND  II 
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nearly  constant  dispersion  or  variance.   In  no  way  would 
these  findings  discredit  the  use  of  the  ~   ~     weighting 
formula.   However,  they  indicate  that  any  of  the  other 
tested  weighting  formulas  might  give  just  as  satisfactory 
results. 

While  these  tests  reveal  valuable  data,  any  definitive 
study  of  PERT  weighting  formulas  would  have  to  be  based  on 
analysis  of  completed  networks,  a  recommended  procedure  for 
which  is  given  at  the  conclusion  of  this  chapter. 

A  sensitivity  analysis  was  next  performed  on  the  data 
in  Table  III  to  establish  the  relation  between  network  size 
and  the  variance  (or  standard  deviation)  for  the  time  esti- 
mates.  The  outcome  of  this  analysis  is  given  in  Table  V. 
Figure  17  shows  an  upward  trend  in  mean  values  for  larger 
nets.   This  effect  is  to  be  expected  considering  the  method 
by  which  the  time  estimates  for  activities  were  chosen. 
Figure  18  shows  a  definite  increase  in  the  standard  devia- 
tion of  estimated  project  completion  times,  Top ,  which  were 
found  when  a  network  sensitivity  analysis  was  applied  to 
networks  of  increasingly  larger  sizes.   This  result  indicates 
the  need  for  a  more  accurate  weighting  formula  with  increas- 
ing network  size  if  one  is  to  maintain  a  constant  range  for 
project  completion  estimates  for  projects  represented  by 
larger  networks.   Since  the  chain  of  interlocking  critical 
activities  generally  increases  with  larger  network  size, 
one  would  expect  the  above  situation  to  exist.   It  is 


TABLE  V 
NETWORK  SENSITIVITY  ANALYSIS 
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SERIES  I 

COEFFICIENT 
of  VARIATION 

MEAN 

STD.  DEV. 

NET  SIZE 

.02 

141.21 

2.82 

230 

.02 

141.86 

4.16 

188 

.02 

32.01 

0.95 

25 

.03 

101.10 

3.13 

120 

.03 

160.62 

5.07 

155 

.03 

88.38 

3.00 

52 

.03 

74.64 

2.84 

82 

.04 

71.27 

2.87 

66 

SERIES  II 

COEFFICIENT 
of  VARIATION 

MEAN 

STD.  DEV. 

NET  SIZE 

.02 

60.81 

1.56 

52 

.02 

81.49 

2.10 

66 

.02 

249.48 

6.95 

230 

.03 

188.79 

5.72 

188 

.03 

177.76 

5.78 

155 

.03 

127.52 

4.42 

82 

.03 

123.85 

4.31 

120 

.04 

49.50 

2.39 

25 

700 
600 
500 

400 
300 


53 


200 


100 
90 
80 
70 

60 
50 

40 
30 


20 


\  w   mm   \  ■ m   r 

;  :      :        •        H^;uPRi 

3 

mil  iTirSr    — n — Hi 

_)_                      _,_    _  . . .    , ... : 

1 1 

-~T~                                                ""     ■                  ] 

.,, ._ __ 

_i 

_                            ) 

V 

-.£- 

JF 

^ 

—j 1 — — 1 — I — I 1 — | 1 

-     -A     H 1-                        > r 

^EstrssnFF— =if  »Bf    = 

1 — | — ~ 

._ _ _  Qr 

....                                     . 

--£«  /  * 

-4-            -4-1 — h       - 

\  /       Y^  L             "                 1 

if               '                   -«,           1 

v\  /           u        !    v 

'       /                                            \ 

V     _/ 

r                            -{3 

/   ^*t 

J 

y         ** 

/ 

/  r      4 

/ 

'          ^— -sjS ;es~  -; it4tmea^  ~ 

'                                    ^ 

i                U     /    U   :          U  jH 

•;;-!.•)::/      i    >    ■■    ,       ;/;    : 

--;•■■;        ■-!      :      ;                 \     :           r                                      /g_|_i_ 

/  :  \/         z" 

/     '  lYr^- 

:     :     ;                                                                        .:= 

7       / 

f — : 1 /— Jg-H-j-   H  in  i  ' 

WrfrfffrS 

■m 

— — — — — — | 

K) 

. 

~r~ 

~x~ 

1    _1_  I 

n...            . 

50 


100       150 
NETWORK  SIZE 
FIGURE  17 


200 


250 


INFLUENCE  OF  NETWORK  SIZE  ON  THE  MEAN  OF  PROJECT 
COMPLETION  TIMES  CONSIDERING  ALL  WEIGHTING 
FORMULAS,  SERIES  I  AND  II. 
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INFLUENCE  OF  NETWORK  SIZE  ON  THE  STANDARD  DEVIATION 
OF  PROJECT  COMPLETION  TIMES  CONSIDERING  ALL 
WEIGHTING  FORMULAS,  SERIES  I  AND  II 
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interesting  to  note  that  the  standard  deviation  increase  is 
grossly  proportional  to  the  increase  in  network  size  so  that 
the  coefficient  of  variation  or  percent  error,  remains 
approximately  constant. 

The  use  of  the  "  "  weighting  formula  still  seems  to  be 
justified.  However,  there  is  a  need  for  tests  similar  to  the 
above  which  have  been  made  on  actually  completed  projects. 

ANALYSIS  OP  COMPLETED  NETWORKS 

It  is  believed  that  analysis  of  completed  PERT  networks 

will  prove  whether  other  weighting  formulas  might  better 

1-4-1 
estimate  the  actual  completion  times  than  the  — g —  combina- 

tion.   This  proposition  is  founded  on  the  observation  that 

some  planning  seems  to  be  more  pessimistic  than  may  be  com- 

1-4-1 
pensated  for  by  the  — r —  combination. 

Again,  the  proper  weighting  formula  selected  may  depend 
on  the  group  of  individuals  who  are  making  the  time  estimates. 
The   ""  ~   formula  may  not  offer  sufficient  compensation  if 
the  estimates  are  made  by  people  who  consistently  yield  to 
the  temptation  to  over-estimate  in  order  to  make  themselves 
look  efficient  by  always  finishing  jobs  ahead  of  schedule . 

The  first  problem  in  such  an  analysis  is  the  collection 
of  a  sufficient  number  of  properly  annotated  completed  net- 
works.  The  networks  should  originally  be  constructed  as 

1-4-1  r 

usual,  using  the  — r —  formula  to  calculate  network  values. 
As  various  activities  are  completed,  the  actual  working  times 
that  were  required  should  be  recorded  alongside  the  computer 
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output  listing  of  the  three  estimates  for  each  activity. 
These  values  should  all  use  the  same  time  units. 

The  networks  should  next  be  catagorized,  either  by 
project  types  or,  if  applicable,  according  to  the  people 
who  gave  the  time  estimates,  placing  together  all  networks 
whose  time  estimates  were  given  by  any  one  group  of  people. 

The  author  has  written  a  computer  program  to  be  used 
in  such  an  analysis.   Using  equations  (3-4),  (3-5),  (3-6), 
and  the  chi-square  test, 


(3-7)         X    =  I 


(o.  -  e.)2 

1        1 


e . 

i=l 


where:   o.  =  Actual  activity  times 

e.  =  Computed  activity  mean  times 
N  =  Number  of  activities  compared 
this  program  statistically  analyzes  completed  networks,  show- 
ing what  weighting  combination  of  a  series  would  have  best 
estimated  the  actual  date  for  a  given  project.   Additionally, 
the  program  points  out  discrepancies  between  actual  activity 
times  and  expected  activity  times  for  the  activities  tested 
using  the  chosen  optimum  weighting  combination. 

If  it  were  shown  that  a  weighting  combination  other 

1-4-1  /. 

than  the  — - —  would  have  been  more  accurate  for  estimating 

durations  for  the  already  completed  projects,  this  new  com- 
bination could  then  be  used  until  changed  as  a  result  of  a 
new  evaluation  based  on  additional  data. 
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When  event  numbers  are  coded  to  indicate  responsibil- 
ity for  performance,  the  analysis  can  be  valuable  in  still 
another  way.   The  user  need  only  turn  to  that  portion  of 
the  program  output  which  lists  the  tabulated  differences 
between  estimated  and  actual  activity  completion  times. 
A  look  at  those  differences  will  easily  highlight  those 
activities  that  have  high  divergence  from  the  estimates. 
Management  should  then  investigate  the  causes  for  these 
high  or  low  activity  time  estimates.   Puture  planning  and 
scheduling  would  undoubtedly  improve  after  such  an  exami- 
nation.  However,  management  must  use  the  utmost  tact  in 
employing  such  a  follow-up  procedure  so  that  estimators, 
who  are  the  best  source  of  forecasting  the  future,  are 
not  alienated. 


CHAPTER  IV 

ADMINISTRATIVE  CONSIDERATIONS  FOR  INTRODUCING  PERT 

A  recent  article  by  J.  W.  Pocock  pointed  out  that 
"...  the  basic  concept  of  the  PERT  approach  is  deceivingly 
simple.  This  clarity  and  simplicity  obscures  the  fact  that 
application  in  a  real-life  situation  can  be  complex." 

One  can  hardly  understand  or  suggest  solutions  for 
these  complexities  without  having  some  experience  in  apply- 
ing PERT  in  a  "real-life"  situation.   In  an  effort  to  acquire 
such  experience,  the  author  was  offered  the  opportunity  to 
introduce  the  PERT  technique  to  certain  employees  of  the 
Kansas  Highway  Commission. 

Such  an  undertaking  may  seem  remote  for  a  person  gather- 
ing material  for  a  thesis  in  the  field  of  petroleum  manage- 
ment, but  actually  a  remarkably  close  relation  exists  between 

2 
the  organization  of  the  preliminary  engineering  phases,   the 

area  in  which  the  author  worked,  of  a  natural  gas  or  petro- 
leum pipeline  company  and  a  state  highway  commission.   Both 
of  these  organizations  have  sections  or  departments  dealing 
with  survey  Cground  and  air),  soils  and  geology  analyses, 
design,  right  of  way  acquisition,  and  both  are  responsible 
for  awarding  contracts,,   Of  course,  a  natural  gas  or  petro- 
leum pipeline  company  is  concerned  with  construction  of 
conduits  for  hydrocarbon  transportation  and  control  of  pipe- 
lines, while  highway  commissions  concern  themselves  with 
conduits  for  traffic  flow  and  control,,  At  any  rate,  the 
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author  felt  that  practical  experience,  in  whatever  field, 
would  give  him  an  insight  not  otherwise  available. 

The  administrative  considerations  presented  in  this 
chapter  draw  heavily  on  the  author's  own  experience  in  im- 
plementing this  project,  the  details  of  which  are  enumerated 
in  Appendix  C.   It  is  hoped  that  this  discussion  will  help 
to  reduce  some  of  the  complexities  of  PERT  application. 

NEED  PQR  PERT 

In  any  business  organization  there  is  a  need  for  an  in- 
tegrated management  system  which  will  provide  management  with 
the  most  efficient  utilization  of  its  time,  manpower  and  re- 
sources, and  at  the  same  time  furnish  a  means  for  effective 
control.   Such  a  system  contributes  to  reducing  costs  and 
increasing  profits.   Progressive  managers  continually  re- 
view their  present  methods  of  planning  and  scheduling, 
noting  inherent  defects  and  comparing  capabilities  offered 
by  other  systems. 

Recent  articles  on  PERT  in  trade  journals  and  activities 
by  various  management  consultants  have  done  much  to  stimulate 
managers  to  investigate  the  PERT  system,  which  has  become 
noted  for: 

1.  Facilitating  better  usage  of  manpower  and  resources. 

2.  Producing  more  accurate  time  schedules. 

3.  Pinpointing  responsibility. 

4.  Minimizing  duplication  of  effort  and  overtime. 

5.  Improving  cost  estimating. 
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6.  Providing  continuous  information  on  project  status. 

7.  Being  easy  to  use. 

Companies  experiencing  problems  in  these  areas  may  find 
answers  by  adopting  the  PERT  system  for  planning  and  schedule 
ing, 

SELECTING  A  PERT  DIRECTOR 

■■■■■ HI        ■*■!!>  ■     II    .11    ■  ■  ■  ■■  II      III  ■■■■  ■iim^ii       a..—       !■  HI     IMIIII       III  ■ 

Once  a  need  to  investigate  PERT  and  the  potentials  it 
offers  an  organization  has  been  established,  the  selection 
of  a  person  to  direct  the  implementation  of  the  system  is 
the  next  step.   There  are  several  possibilities.   Professional 
management  consultants  from  such  firms  as  Booz,  Allen  and 
Hamilton  or  Mauchly  Associates  are  available  if  money  can  be 
budgeted  to  cover  such  expense.  However,  if  the  undertaking 
is  not  too  large,  a  systems  engineer,  already  on  the  payrollr 
may  either  be  sent  to  a  PERT  school,  or  instructed  to  educate 
himself  and  set  up  the  instructional  program. 

Guides  for  selecting  such  an  individual  might  be  drawn 
from  the  experience  of  other  companies.  At  Northern  Natural 
Gas  Company,  Omaha,  Nebraska,  an  in-house  cost  control  con- 
sultant was  given  this  responsibility;  in  the  Minnesota  High- 
way Department ,   "*„«  the  Methods  Engineer  is  responsible  for 
facilitating,  promoting,  and  applying  continual  pressure  to 
put  any  new  method  into  operation  by  whatever  means  possi- 
ble."   In  the  case  of  the  Kansas  Highway  Commission,  the 
author  himself  was  brought  in  to  teach  the  theory  and  appli- 
cation of  the  system,  but  at  the  termination  of  the  formal 
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instruction  course,  the  responsibility  for  the  development 
of  PERT  was  left  to  the  Head  of  the  Photronics  Department. 

The  role  of  the  PERT  director  should  be  thought  out  in 
detail.   Any  class  or  company  conference  is  basically  a  cap- 
tive audience,  and  some  people  become  so  engrossed  with  being 
the  center  of  attention  that  they  are  reluctant  to  abandon 
center  stage.   In  many  classrooms  the  proper  place  for  the 
teacher  is  this  focal  point.   However,  this  is  not  true  in 
the  PERT  classroom.   Initially,  the  director  must  be  such  a 
focal  point,  lecturing  and  stimulating  interests.   But  by 
the  time  actual  network  construction  begins,  his  role  should 
consistently  diminish  until  the  participants  are  carrying  on 
by  themselves  and  the  director  is  serving  only  as  a  co-ordina- 
tor  between  groups. 

SELECTING  PARTICIPANTS 

"In  the  experience  of  Mauchly  Associates,  a  company 
benefits  most  by  selecting  participants  for  the  workshop  from 
among  the  following  categories  of  personnel: 

1.  Executives 

2.  Construction  Managers 

3.  Engineering  Managers 

4.  Planning  and  Scheduling  Managers 

5.  Senior  Staff  Managers 

6.  Field  Engineers 

7.  Construction  Engineers 

_  4 

8.  Managers  of  Cost  Control." 
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PRELIMINARY  PLANNING 

Since  professional  management  consultants  are  well- 
equipped  to  meet  their  own  problems,  this  discussion  will 
be  directed  to  those  individuals  who  find  themselves  charged 
with  the  responsibility  of  initiating  PERT  in  an  organiza- 
tion without  outside  professional  help. 

The  first  problem  such  a  person  faces  is  to  get  full 
support  from  management.   Secondly,  the  person  must  under- 
stand fully  the  internal  structure  of  the  organization,  its 
functions,  procedures,  problems,  capabilities,  and  terminol- 
ogy.  He  must  be  prepared  to  meet  the  resistance  of  inertia 
and  plan  means  to  overcome  it.       \ 

THE  ROLE  OP  MANAGEMENT 

The  importance  of  a  favorable  attitude  from  management 
toward  such  an  endeavor  as  the  introduction  of  a  new  system 
can  hardly  be  overestimated.   No  executive  likes  to  feel 
that  a  subordinate  is  running  a  program  about  which  the 
executive  is  not  well-informed.   Therefore,  one  of  the  first 
steps  to  enlisting  management  support  for  PERT  should  be  the 
circulation  among  the  executives  of  the  organization  of  some 
general  information  phamplets  on  the  system.   The  importance 
of  being  able  to  make  and  meet  realistic  schedules  for  pro- 
jects is  so  important  in  any  organization  that  PERT' s  role 
in  facilitating  this  task  should  immediately  stimulate  manage- 
ment's interest.   Once  the  formal  PERT  classes  are  underway, 
management  should  be  kept  fully  informed  of  the  progress  and 
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invited  to  attend  and  observe  such  instruction.   The  benefits 
from  such  efforts  are  two-way,  as  a  marked  show  of  interest 
and  knowledge  from  top  management  will  stimulate  the  people 
engaged  in  learning  the  system^. 

LEARNING  THE  INTERNAL  STRUCTURE 

In  order  to  lead  a  project  involving  people  from  di- 
verse areas  of  an  organization,  the  PERT  director  must  famil- 
iarize himself  with  the  over-all  structure  of  the  organiza- 
tion. 

Before  starting  any  formal  instruction,  he  should  at 
least  have  acquainted  himself  with  key  people  in  each  area 
to  be  involved,  know  their  responsibilities  and  problems, 
and  understand  some  of  the  technical  language  employed  by 
the  various  personnel.   Prom  such  a  comprehensive  view,  the 
director  can  intelligently  help  to  select  persons  to  attend 
the  instruction. 

RESISTANCE 

Inertia  is  a  fact  of  both  the  physical  and  mental  world 
and  the  introduction  of  PERT  may  be  resisted  by  advocates 
of  traditional  planning  and  scheduling  methods „  Walter 
Consinuke  noted  that  network  techniques  are  feared  and  re- 
sisted because; 

1.   "The  technique  pinpoints  failure.   The  arrow  dia- 
gram and  computations  clearly  define  responsibility 
to  achieve  given  objectives.   If  this  objective  is 
not  achieved,  failure  is  pinpointed. 
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2»   The  technique  provides  a  rigorous  schedule  which  is 
developed  by  logical  and  disciplined  means.   As  a 
result,  it  reduces  the  possibilities  to  second 
guess  on  projects-   It  eliminates  opinions,  and 
deals  with  facts. 

3.   The  technique  places  a  dollar  value  on  change. 

This  is  easily  analyzed,  and  a  dollar  value  is 

7 
placed  on  failure  to  adhere  to  a  given  schedule." 

On  the  other  hand,  acceptance  may  be  gained  if  the 

following  points  are  borne  in  mind: 

1.  "The  networks,  which  represent  thought  processes, 
are  familiar  devices  to  professional  engineers. 

2.  The  concept  of  uncertainty  has  allowed  the  scientist 
and  engineer  to  reflect  their  doubts.   Hence,  the 
estimates  have  been  more  realisitic. 

3.  Determination  of  critical  paths  provides  a  priority 
system  ranking  the  worst-time  case  to  the  best- 
time  case.   Thus,  the  engineer  has  been  able  to  use 
his  time  more  efficiently  by  working  on  the  most 
severe  problems  first. 

4„   The  critical  path  has  usually  been  different  from 
the  one  which  the  engineer  intuitively  identified. 
This  normally  has  shocked  him  into  scrutinizing  the 
technique.   To  date,  this  scrutiny  has  led  to 
acceptance  because  of  PERT's  ...  cold  logic. 

5.   The  concept  of  forecasting  status  has  helped  the 

engineer  to  place  his  work  in  the  proper  perspective. 
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Management  now  focuses  its  attention  on  the  future 

so  that  the  question' is  always  'what  must  be  done* 

g 
rather  than  'what  has  happened.™ 

THE  CURRICULUM 

The  first  meetings  of  the  PERT  study  group  should  be 
devoted  to  lectures  by  the  PERT  director  covering  in  general- 
ities the  principal  topics.   The  following  outline  was  de- 
veloped and  successfully  applied  by  the  author  for  the  Kansas 
Highway  Commission. 

I.   Review  of  Traditional  Methods  of  Planning, 
A,  Limitations  of  These  Methods. 
II.   Definition  of  PERT. 

A,  Advantages  over  Traditional  Methods. 
III.   Terminology  and  Theory  of  PERT. 
IV.  Comparison  and  Contract  of  PERT  with  Other  Network 
Techniques. 
V.   Preparation  of  Network  Diagrams. 
VI.   Rules  for  Giving  Meaningful  Time  Estimates. 
VII.   Preparation  of  Data  for  Computer  or  Manual  Cal- 
culations. 
VIII.   Interpretation  and  Application  of  Information 
from  Computer  Output  Listings. 
IX,   Project  Reporting  and  Control  Techniques,  Employ- 
ing the  Time  Grid. 

Q 

X.   Suggestions  for  Secondary  Uses  of  Networks. 
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METHODS  POR  TEACHING  PERT  APPLICATION 

Once  formal  instruction  in  these  areas  has  been  completed, 
the  next  step  is  to  simulate  a  very  simple  problem  to  test  the 
understanding  of  the  group. 

If  the  participants  are  sufficiently  versed  in  the  aca- 
demics of  PERT  that  the  director  feels  they  are  ready  to  be- 
gin applying  PERT,  such  application  should  be  made  to  an 
actual  project  within  the  company.   The  project  selected  for 
this  purpose  should  be  small  but  typical,  scheduled  to  com- 
mence soon,  and  involve  as  many  departments  as  possible. 

After  the  project  is  selected,  each  member  of  the  group 
may  be  asked  to  list  his  probable  responsibilities  within 
the  chosen  objective.    This  can  be  done  prior  to  the  acutal 
conference  to  speed  network  construction.   The  attempt  to 
construct  such  a  list  often  leads  the  individual  to  consult 
with  others  both  inside  and  outside  his  own  department,  and 
such  consultations  help  to  stimulate  talk  and  interest  in 
the  experimental  project.   Where  interdepartmental  communi- 
cation barriers  exist,  PERT  can  become  an  effective  agent 
for  breaking  them„ 

NETWORK  CONSTRUCTION 

Since  the  basis  of  the  PERT  system  is  the  network,  be- 
fore the  construction  of  the  network  for  the  experimental 
project  begins,  it  is  well  to  impress  participants  again 
with  the  advantages  this  display  offers  and  the  importance 
of  constructing  an  accurate  network.   The  network  serves  as 
an  outstanding  communications  system,  identifying  mutual 
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problems,  pinpointing  activity  responsibility,  and  emphasiz- 
ing areas  that  require  co-ordination  between  departments  as 
well  as  stressing  the  need  for  accurate  timing.   If  it  appears 
that  critical  activities  are  falling  behind,  management,  by 
knowing  which  activities  lie  on  the  semi-critical  or  slack  paths, 
is  able  to  divert  manpower  and  resources  from  less  critical 
areas. 

The  PERT  network  lays  the  ground  for  anticipatory 
management.   Once  a  given  network  has  been  constructed,  un- 
satisfactory areas  can  be  changed  and  the  results  of  such 
changes  computed  to  test  their  effects. 

The  network  is  easy  but  time-consuming  to  construct, 
often  taking  up  70-80%  of  the  planning  time  for  a  given  pro- 
ject.  However,  the  system  forces  planners  to  think  through 
in  detail  every  aspect  of  the  job  at  hand. 

The  experimental  PERT  sessions  should  constantly  be 
aimed  toward  general  application  rather  than  limiting  its 
scope  to  the  specific  project  at  hand.   The  instruction  may 
be  broadened  by  encouraging  the  group  to  consider  the  ad- 
vantages of  constructing  a  generalized  network  which  could, 
with  little  revision,  be  used  for  other  similar  projects 
within  the  organization* 

Several  suggestions  may  prove  helpful  in  speeding  the 
network  construction  and  maintaining  the  interest  of  the 
group  while  the  work  is  going  on: 

1»   The  problem  of  procuring  sufficient  drawing  space 
may  be  solved  by  papering  the  walls  of  the 
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conference  room  with  exposed  bluprint  "leader" 
paper.   This  device,  developed  by  the  author  for 
the  Kansas  Highway  Commission,  offers  several  ad- 
vantages over  the  traditional  blackboard.   Any  net 
constructed  on  it  is  quite  vivid  to  everyone  in 
the  room.   A  moist  cloth  makes  a  good  eraser. 
There  is  no  need  to  erase  in  order  to  permit  further 
work  to  be  done;  and  thus,  the  net  can  be  constructed 
as  a  whole.   Once  the  net  is  so  constructed,  it  is 
a  simple  matter  to  bring  in  a  draftsman  and  let  him 
reproduce  the  rough  net  by  merely  sitting  in  the 
middle  of  the  room  and  drawing  from  the  completed 
net  which  appears  around  the  walls.   This  one-step 
procedure,  in  addition,  reduces  the  risk  of  error 
by  making  only  one  redrawing  necessary. 

2.   To  allow  for  simultaneous  work  on  the  net,  the 

12 
participants  may  be  divided  into  groups,    composed 

of  people  working  in  related  organizational  areas 

and  these  groups  may  draw  their  respective  sections 

of  the  net  simultaneously.   Upon  completion  of  the 

sub-sections,  the  proper  connecting  activities  are 

then  inserted  to  form  the  complete  first  drawing  of 

the  net„ 

Once  the  net  is  drawn,  it  should  be  reviewed  jointly  by 

the  group  for  completeness  and  accuracy.   When  the  details 

of  the  net  are  agreed  upon,  coded  event  numbers  may  be 

13 
assigned.    The  code  system  should  have  enough  capacity  that 
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no  group  will  use  all  the  numbers  alloted  to  it.   This  will 
lead  to  a  final  grouping  of  sequential  numbers  dispersed 
throughout  the  net  and  separated  by  large  gaps.   This  coding 
system,  which  was  used  by  the  author  at  the  Kansas  Highway 
Commission,  facilitates  the  recognition  of  errors  in  the  in- 
put data  by  the  computer  program  and  shortens  slightly  the 
computer  time  required. 

TIME  ESTIMATES 

The  group  must  now  be  given  a  final  briefing  on  time 
estimates.   Procuring  realistic  time  estimates  is  a  problem 
area,  and  certain  difficulties  should  be  anticipated.  Plan- 
ners are  understandably  wary  of  seeing  definite  time  esti- 
mates for  a  jobTs  completion  set  down.   To  alleviate  this  un- 
easiness, "...  persons  making  the  estimates  of  time  required 
to  accomplish  an  activity  should  be  imbued  with  the  idea 
that  they  are  making  estimates  and  not  committing  themselves 
to  perform  in  a  particular  length  of  time.   (Actual  perform- 
ance must  always  be  based  on  the  best  efforts  of  individuals.) 
It  is  essential  that  these  persons  making  estimates  under- 
stand that  they  are  to  use  their  best  technical  judgment  based  on 
the  knowledge  they  have  of  the  activity  at  the  time  they  make 
the  estimate.   This  particular  attitude  is  vital  to  obtaining 
accurate  and  reliable  information,," 

Basic  rules  for  making  time  estimates  include: 

1.  Making  time  estimates  on  the  basis  of  present 
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resources  of  manpower  and  other  existing  commit- 
ments, 

2.  Considering  each  activity  a  separate,  independent 
effort,  completely  isolated  from  the  preceding  and 
succeeding  jobs. 

3.  Remembering  that  thought  must  be  given  to  estimates 
The  worth  of  the  final  estimate  of  project  comple- 
tion is  only  as  accurate  as  the  collective  esti- 

15 

mates. 

COMPUTER  DATA 

After  time  estimates  are  taken  and  assigned  to  respec- 
tive activities,  the  planners  are  ready  to  prepare  the  compu- 
ter input  data.   This  responsibility  should  lie  primarily  in 
the  hands  of  the  computer  section. 

Generally,  the  computer  output  listing   will  contain 
the  following  information: 

1.  Activity  mean  times. 

2.  Earliest  and  latest  times  for  event  accomplishment. 

3.  Identification  of  critical  activities. 
4„   Identification  of  slack  time* 

5a     Computation  of  activity  variance. 

6.  Computation  of  the  project's  time  of  completion  as 
estimated  by  the  network  (TQE)c 

7,  Computation  of  probability  of  meeting  assigned 
scheduled  time  for  both  individual  events  and  the 
complete  project. 
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8.   Estimated  total  of  project  cost,  if  individual 
activity  cost  estimates  were  assigned. 
Participants  should  be  taught  to  interpret  and  apply  this 
information  in  the  following  ways: 

1.  To  identify  the  critical  path,  which  must  be 
the  first  area  of  concentration. 

2.  To  identify  slack  or  float  paths  so  that  when 
lags  occur  on  the  critical  path,  an  intelligent 
decision  may  be  made  concerning  trade-offs  of  re- 
sources which  result  in  minimizing  project  cost. 

3.  To  improve  co-ordination  on  the  project  by  letting 
all  people  responsible  for  the  activities  see  ex- 
actly where  the  accomplishment  of  such  activities 
fits  in  the  completion  of  the  objective  event. 

4.  To  determine  the  acceptibility  of  the  computed 
probability  of  accomplishing  the  assigned  project 
completion  date,  TQE.   If  the  TQE  is  judged  un- 
satisfactory, several  alternatives  are  available: 
A.   The  scheduled  project  completion  date,  Tn<,, 

may  be  extended. 
B„   Certain  activities  reproduced  as  parts  of 
other  activities  may  be  eliminated., 

C.  Manpower  may  be  shuffled  from  slack  to  cri- 
tical activities. 

D.  The  network  may  be  redesigned,  trying  to  make 
more  of  the  work  flow  parallel, 

E.  The  activity  time  estimates  may  be  reconsidered. 
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PROJECT  REPORTING  AND  CONTROL 

It  was  the  author's  experience  that  the  instruction,  the 
interest  expressed  by  management,  and  the  feeling  of  the 
participants  that  they  were  part  of  an  experimental  group 
generated  a  great  deal  of  interest  and  bound  the  group  to- 
gether.  Once  the  individuals  go  their  separate  ways  to  carry 
out  their  assignments,  the  problem  becomes  one  of  sustaining 
this  enthusiasm  and  of  enabling  the  PERT  director  to  keep  up- 
to-date  on  all  phases  of  the  project's  progress.   It  is  for 
this  two-fold  purpose  that  a  reporting  procedure  must  be 

thoroughly  established  before  instruction  is  considered  to 

17 
be  complete. 

The  author  recommends  that  the  media  for  charting  the 
project's  progress  be  a  Time  Grid.   A  Time  Grid  is  a  device 
used  to  display  pictorially  the  computer  output  listing  in- 
formation, and  has  been  successfully  employed  in  conjunction 
with  the  Critical  Path  Method  by  the  Rust  Engineering  Comp- 
any of  Birmingham,  Alabama.   However,  its  use  is  just  as 

valuable  to  PERT,  since,  using  it,  the  supervisor  can  easily 

18 
see  potential  trouble  spots  as  well  as  delays  that  occur. 

Too  often  in  the  past  entire  projects  have  been  put  on  a 

crash  basis*  Everyone  concerned  was  pressured  to  rush,  to 

produce  quickly,  to  speed  the  project  to  completion.   Often, 

all  that  was  accomplished  was  that  many  people  got  to  hurry 

up  and  wait  at  an  unnecessary  expense.   By  using  the  Time 

Grid,  it  is  obvious  that  phases  of  work  usually  occur  in 
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spurts.   It  is  useless  to  throw  all  phases  of  a  lagging  pro- 
ject on  an  overtime  basis.   Discriminating  use  of  the  Time 
Grid  enables  additional  manpower  to  be  applied  when  and  where 
it  is  really  needed,  often  at  the  expense  only  of  projects 
that  the  Time  Grid  shows  can  be  delayed  without  harmful  re- 
sults.  Equally  as  important  is  its  use  in  reporting  pro- 
gress and  in  determining  the  initial  effect  of  changes  both 
anticipated  and  unforeseen. 

Key  people  within  the  study  group  should  be  taught  to 

19 
construct  a  Time  Grid,    and  all  the  participants  should  be 

taught  to  interpret  one. 

Another  important  phase  of  project  control  is  the  fre- 
quent updating  of  current  project  status.   This  may  be 
accomplished  by  designating  department  co-ordinators,  re- 
sponsible for  supplying  data  on  actual  activity  completion 
tines  accomplished  in  their  respective  work  areas.   This 
information  should  be  sent,  according  to  pre-arranged 
schedules,  to  the  PERT  director.   Once  all  the  reports  for  a 
given  period  have  been  received  by  him,  the  estimated  activ- 
ity times  previously  used  in  computer  input  data  can  be  re- 
placed with  actual  times  of  accomplishment  for  activities 
completed  since  the  last  such  report  was  made.  A  new  network 
output  is  then  computed.   This  new  output  information  is  used 
to  update  the  Time  Grid  by  coloring  all  completed  events  in 
red.   Management  and  all  co-ordinators  should  receive  copies 
of  the  updated  Time  Grid.   Prom  these  charts,  one  can  tell 
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both  what  has  been  done  on  the  project  and  what  remains  to 
be  done.   Project  lag  thus  shows  up  vividly,  and  action  can 
be  taken  to  correct  it. 

Furthermore,  in  order  to  profit  from  experience,  a  sys- 
tem for  analyzing  completed  networks  should  be  initiated. 
The  PERT  director  should  make  clear  to  all  involved  the 
necessity  for  maintaining  historical  data  that  will  make 
such  study  possible.   A  cumulative  file  of  the  information 
included  in  the  periodic  project  status  reports  will  enable 
an  analyzation  of  the  project's  network  when  completed 
through  the  use  of  Appendix  B-6. 

In  the  pilot  project  directed  by  the  author,  he  learned 
that  the  close  contact  between  people  of  various  departments 

brought  together  to  form  the  study  group  drew  forth  many 

20 
worthwhile  criticisms  and  suggestions.    This  was  especi- 
ally true  when  the  group  sought  to  shorten  the  project1 s  TQE. 
Many  such  suggestions  were  so  far-reaching  that  they  could 
not  possibly  be  put  through  in  time  to  profit  the  pilot  pro- 
ject. Despite  this,  such  suggestions  should  be  noted  and 
reported  to  the  proper  authorities,  as  they  form  a  valuable 
by-product  which  should  not  be  wasted « 


CHAPTER  V 
SUGGESTED  APPLICATIONS  OF  PERT  PRINCIPLES  TO  NAVAL  PROJECTS 
INTRODUCTION 

Reduced  defense  spending  has  placed  great  emphasis  on 
effective  management  by  military  forces.   Within  the  U.  S. 
Navy,  the  Supply  Corps,  referred  to  by  some  as  the  NavyTs 
businessmen,  has  long  been  a  source  for  good  management 
leadership.   This  reputation  has  been  earned  only  through 
the  corps'  consistent  ability  to  implement  efficient  supply 
procedures  and  financial  controls  for  the  largest  business 
in  the  world,  the  management  of  the  Navy's  provisions,  fuel, 
clothing,  technical  spare  parts,  general  supplies,  and  dis- 
bursements. 

The  introduction  of  the  Federal  Supply  System  in  con- 
junction with  the  Navy's  own  version  of  military  standard 
requisitioning  and  issuing  procedures,  (called  NAVSTRIP), 
has  improved  supply  capabilities  among  the  various  service 
branches.   Automation  of  Supply  Centers,  electronic  data 
processing  of  paperwork,  and  statistical  inventory  control 
of  materials  are  but  a  few  of  the  major  areas  in  which  pro- 
gressive  business  techniques  have  been  successfully  insti- 
tuted within  the  Navy  Supply  Corps „   The  applicability  of 
PERT  at  this  level  is,  therefore,  a  timely  subject. 

The  use  of  PERT  by  the  Navy  for  controlling  massive 
projects,  such  as  the  Fleet  Ballistic  Missile  Program,  is 
not  new.   However,  it  is  the  author's  contention  that  there 
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exists  a  multitude  of  other  uses  for  this  new  concept  within 
the  Navy,  particularly  within  the  Supply  Corps.   For  the  most 
part,  the  daily  operations  of  the  Supply  Corps  might  be  di- 
vided into  two  main  categories:   recurring  and  special  pro- 
jects, both  types  of  which  involve  planning,  scheduling,  and 
control  to  some  extent.   Recurring  projects  include  those 
tasks  which  are  timed  by  the  Bureau  of  Supplies  and  Accounts 
or  Navy  Comptroller  Manuals,  various  bureau  instructions,  or 
are  regulated  by  local  conditions.   Examples  of  this  type 
project  for  which  PERT  could  be  used  are: 

1.  Semi-annual  closing  of  pay  records. 

2.  Monthly  and  quarterly  submission  of  financial 
returns. 

3.  Unloading  of  ships  regularly  supplying  overseas 
bases. 

Special  projects  have  been  defined  as  any  project  not 
regularly  scheduled,  and  in  this  area  PERT  might  prove  help- 
ful in  accomplishing  the  following: 

1.   Purging  of  excesses  of  obsolete  stock. 

2„   Outfitting  of  spare  parts  for  a  new  aircraft  model. 

3,   Installation  of  such  procedures  as  NAVSTRIP„ 

The  practicability  for  the  expanded  use  of  PERT  is  in 
no  way  limited  to  the  Supply  Corps.  It  is  also  considered 
operable  to  other  areas  of  the  Navy.   A  few  suggestions  are: 

1.  Using  a  PERT  Time  Grid  to  show  interrelations  of 
all  events  and  activities  covered  by  a  given  Naval 
operation's  order. 
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2.  Using  the  PERT  system  in  Naval  Shipyards  to  con- 
trol ship  overhauls. 

3.  Mothballing  a  ship  or  closing  a  base. 

4.  Establishing  an  advance  fuel  facility. 

One  particular  fact  of  Naval  organization,  transient  person- 
nel, offers  myriad  opportunities  to  use  PERT  as  a  training 
aid.   All  military  personnel  are  transient.   Rapid  turnover 
of  employees  is  a  big  problem.   In  addition,  replacements 
are  often  very  inexperienced.   Therefore,  a  continuous  train- 
ing program  must  be  operative  to  a  degree  not  necessary  in  a 
civilian  organization. 

For  example,  in  a  civilian  organization  once  the  employees 
have  experienced  the  closing  and  balancing  of  old  pay  records, 
which  in  the  Navy  must  be  done,  every  six  months,  and  the  con- 
structing of  new  records,  limited  further  training  would  be 
required.   Even  if  an  employee  is  replaced  in  the  interim, 
enough  experienced  employees  remain  to  make  formal  training 
unnecessary.   However,  in  the  military  both  the  changing  per- 
sonnel and  the  frequently  changed  procedures  make  formal 
training  in  such  an  area  mandatory. 

PERTING  A  SMALL  PROJECT 

The  author  has  assisted  in  the  installation  of  NAVSTRIP 
procedures  at  a  Naval  Station.   This  installation  was  done 
by  traditional  methods.   The  author  will  describe  how  this 
project  might  have  been  accomplished  by  using  PERT, 
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The  training  in  NAVSTRIP  procedures  was  obligatory  for 
all  civilian  and  military  personnel  within  the  Supply  Depart- 
ment as  well  as  anyone  wishing  to  order  supplies  through  this 
department. 

Using  PERT  to  affect  such  instruction,  the  Supply  Officer 
receives  manuals  describing  the  procedures  of  the  new  system 
and  has  them  distributed  to  his  Division  Officers.   They  are 
given  two  weeks  to  study  the  new  system.   At  the  end  of  that 
time,  the  Supply  Officer  and  his  Division  Officers  meet  to 
discuss  the  details  of  implementing  the  new  procedures.   Dur- 
ing this  discussion  a  net  is  constructed,  showing  all  the 
activities  that  must  be  accomplished  to  make  the  system  ope- 
rative within  a  given  time  period.   A  generalized  network 
for  setting  up  NAVSTRIP  at  this  level  is  shown  by  Figure  19. 

Next,  the  various  division  responsibilities  are  dele- 
gated, and  time  estimates  in  terms  of  working  days  are 
assigned  to  the  activities.   Thus,  subordinates  take  part 
in  the  planning,  and  they  are  forced  to  contribute  to  the 
execution  of  the  network.   Their  responsibilities  are  clearly 
and  positively  shown. 

It  is  of  course  impossible  to  tell  whether  the  Top 
assigned  by  the  network  is  satisfactory  until  such  a  Tnp  has 
been  calculated,,   Thus,  this  operation  must  next  be  per- 
formed.  The  network* s  output  calculations  may  be  arrived  at 
by  a  manual  method.   This  rules  out  the  necessity  for  a  com- 
puter and  makes  PERT  available  for  use  on  such  projects  as 
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might  originate  at  sea,  such  as  planning  and  scheduling  an 
amphibious  landing  while  enroute  to  a  limited  scale  opera- 
tion, which  occurred  in  Lebanon  in  1958. 

MANUAL  CALCULATION  PROCEDURES 

It  is  possible  by  hand  calculation  to  compute  the  vari- 
ance of  each  activity,  the  network  probability  and  even  to 
provide  several  groupings  for  slack  path  analysis.   However, 
for  the  most  part,  the  calculation  of  the  project's  TOE  and 
the  determination  of  the  network's  critical  path  are  suffic- 
ient to  provide  reasonable  analysis  of  small  projects. 

A  detailed  illustration  of  a  manual  calculation  for  the 
NAVSTRIP  Network,  Figure  19,  is  tabulated  in  Table  VI. 

COLUMNS  A  AND  B     Working  from  right  to  left  in  Figure  19, 

list  each  event  in  the  net  in  Column  A 
and  its  predecessor  event(s)  in  Column 
B.  Event  19  is  placed  first  in  Column 
A,  followed  by  the  listing  of  its  pre- 
ceding events,  17,  18,  14,  and  15  in 
Column  B„   Examine  predecessor  events 
17,  18,,  14,  and  15  to  determine  that 
all  have  only  one  activity  leading  from 
them.   Since  all  meet  this  requirement, 
they  are  now  recorded  in  Column  A  below 
the  last  event  listed  in  Column  B.  Now 
list  the  predecessors  for  events  17,  18, 
14,  and  15  in  Column  B.   Again  examine 


TABLE  VI 
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PERT 
MANUAL  CALCULATION 
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these  predecessor  events,  16,  16,  9,  and 
8  to  determine  which  has  only 
one  activity  leading  from  it.   Since 
event  9  has  five  activities  leading  from 
it,  it  is  not  recorded  in  Column  A  until 
the  number  9  has  been  listed  five  times 
in  Column  B.   As  a  means  of  keeping 
track  of  this  requirement,  place  the 
notation  9(5)-l  at  this  time  in  the  re- 
marks section  under  Table  VI.   This  no- 
tation indicates  that  event  9,  which 
must  appear  five  times  in  Column  B,  has 
been  listed  one  time.   Likewise,  event 
16  has  two  activities  leading  from  it, 
but  may  now  be  placed  in  Column  A  since 
it  has  appeared  the  required  number  of 
times  in  Column  B.   Continue  this  pro- 
cedure until  all  events  in  the  net  have 
been  listed  in  Column  A  and  check  marks 
have  been  made  beside  all  events  listed 
in  Column  B. 

Refer  to  the  network  and  apply  the  " /~ 
formula  to  the  three  time  estimates 
affixed  to  the  activities.   List  the  re- 
sulting mean  activity  time  estimates, 

t  ,  for  each  activity  in  Column  C.   The 

e  ' 

use  of  a  Varian  PERT-O-GRAPH1  hand  time 
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estimate  computer  will  facilitate  cal- 
culations of  the  expected  activity  times. 

COLUMN  D  To  calculate  the  earliest  expected  event 

times,  T£,  begin  with  the  bottom  event 
in  the  predecessor  column.  This  is  the 
starting  event  and  the  T£  for  its  suc- 
cessor event(s)  is  the  same  as  the  t 
from  the  starting  event  to  its  successor 
event(s).   This  value(s)  is  recorded  in 
the  Column  D.   The  T's  for  events  4,  3, 
and  2  are  found  in  this  manner.   The  next 
event  listed  in  1:he  predecessor  column  is 
event  4.   Locate  this  event  in  Column  A 

and  add  its  T„  to  the  mean  time  of  9.3 
E 

for  the  activity  leading  from  event  4  to 
event  5.   This  value  of  10.2  is  listed  in 
Column  D.   Successor  events  such  as  event 
5  have  more  than  one  predecessor  events. 
The  largest  value  of  the  T's  computed 


for  event  5  is  circled  to  conform  with 
■E 


the  rule,  T^   -  sum  of  the  t.'s  on  the 


longest  path  leading  to  the  given  event., 
Continue  this  procedure  of  adding  activ- 
ity mean  times  to  predecessor  event 
times  until  Column  D   is  completed.   The 
value  of  75.5  for  the  example  network  is 
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equivalent  to  the  TQE  for  event  19,  the 
objective  event. 

COLUMN  E  The  latest  allowable  time,  T-,  for  events 

is  calculated  by  first  setting  the  Tj.  for 

the  objective  event  equivalent  to  either 

the  Top  or  TQS ,  depending  on  whether  or 

not  an  objective  commitment  date  has  been 

assigned. 

With  the  TL  assigned  for  the  object  event 

in  Column  E,  subtract  the  t   for  the 

e 

activity  leading  from  the  first  predeces- 
sor, listed  at  the  top  of  Column  B,  to 
its  successor.   Enter  this  value  in  the 
TT  Column  opposite  the  place  where  the 
predecessor  number  appears  in  the  Column  A, 
Should  a  number  have  already  been  placed 
in  the  TL  space  opposite  where  the  pre- 
decessor appears  in  the  successor  column, 
and  the  new  mumber  is  amaller  than  the 
entered  number,  line  through  the  entered 
number  and  record  the  new  number.,   If 
the  new  number  is  larger  than  the  entered 
number,  enter  the  larger  number  and  line 
through  it,  leaving  the  first  number  un- 
altered.  The  final  number  of  L 's  listed 
in  this  manner  will  equal  the  number  of 
activities  originating  from  the  event  in 
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Column  A  appearing  opposite  this  T-  space. 
The  smallest  value  of  the  T  for  the  event 
should  be  circled  and  used  as  the  event  TL« 

COLUMN  P  Slack  time  for  an  event  is  found  by  sub- 

tracting the  event's  T£  from  its  TL  or  Tg 
and  recording  this  value  in  Column  P. 
The  slack  may  be  positive,  zero,  or  nega- 
tive.  Events  falling  on  the  critical 
path  for  uncompressed  networks,  such  as 

used  in  this  example,  will  be  identified 

2 
by  a  zero  in  Column  P. 

Should  the  TOE  estimate  be  unsatisfactory  to  meet  the  require- 
ments of  the  assigned  T^ ,  replanning,  as  previously  described, 
must  be  done. 

A  Time  Grid  for  this  problem  is  shown  as  Figure  20.   The 
Grid  could  be  used  by  the  Supply  Officer  to  ascertain  project 
status  as  well  as  for  explaining  the  plan  to  superiors  and 
subordinates. 

The  world  is  interested  in  such  large  projects  as  the 
Polaris  Missile  Program,  and  there  is  no  lack  of  publicity 
given  to  PERT  in  connection  with  its  successful  accomplish- 
ment, but  most  workers  must  concern  themselves,  not  with  such 
vast  undertakings,  but  rather  with  small  accomplishments 
that  must  be  made  day  to  day.   It  is  therefore  considered  a 
mistake  to  think  of  PERT  as  being  applicable  only  to  pro- 
jects of  the  magnitude  of  the  original  Pleet  Ballastic 


Tii 
Pert 


rnc 


M/W5TRIP   PROJECT 


TlrlE.  GRID 
Units  in  Work  Days 


Co-ordinator :  James  R.  Holder 
September  \3IX>3 


FIGURE   20 


87 


Missile  Program.   If  the  system — or  at  least  portions  of  the 
system— can  be  shown  to  be  helpful  in  planning  small  pro- 
jects, its  value,  its  immediacy  is  greatly  increased.   If 
enough  application  of  PERT  is  undertaken  in  this  area  of 
small  projects,  it  may  be  here,  rather  than  in  the  world  of 
the  colossus,  that  PERT  makes  its  most  lasting,  far-reaching 
contribution. 


CHAPTER  VI 
RECOMMENDATIONS  FOR  FURTHER  STUDY 
There  is  a  degree  of  excitement  in  studying  a  relative 
new  technique,  such  as  PERT,  for  one  need  not  delve  very 
deeply  to  realize  that  many  facets  of  the  subject  are  still 
open  for  research.   Among  these  areas  which  suggested  them- 
selves to  the  author  during  his  own  study,  are  the  following: 

1.  While  this  study  has  confined  itself  to  PERT,  it 
is  impossible  to  go  far  into  the  subject  without 
being  confronted  with  a  bewildering  maze  of  net- 
work techniques;  The  Operational  PERT  System  (TOPS), 
Scheduling  and  Control  by  Automated  Network  Sys- 
tems (SCANS),  Resources  Allocation  and  Multi-Pro- 
ject Scheduling  (RAMPS),  Critical  Path  Method 
(CPM),  and  Least  Cost  Estimating  and  Scheduling 
(LESS),  to  name  a  few.   Such  a  multiplicity  of 
techniques,  basically  alike,  and  having  the  same 
object  of  efficient  planning  and  scheduling  as 
their  common  goal,  seems  needless.   It  would  be 
valuable  to  have  a  study  made  of  the  best  points  of 
each  system,  the  areas  in  which  they  overlap,  con- 
cluding with  recommendations  for  the  areas  in  which 
each  is  most  effective. 

2.  Hard  on  the  heels  of  the  above  study  should  be  an 
attempt  to  standardize  the  now  divergent  procedure 
and  terminology  connected  with  these  various  network 
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systems.   Why  confuse  the  novice  planner  or  the 
interested  layman  by  having  the  same  quantity,  t  , 
called  both  expecred  activity  time  and  mean  activ- 
ity time?   Someone  must  take  the  initiaxive  and 
publish  a  definitive  glossary  which  would  serve  as 
an  authority  for  all  interested  in  such  a  standardi- 
zation.  Similarly,  the  procedures  involved  should 
be  standardized.   Slack  time  should  always  be  drawn 
in  the  same  way,  regardless  of  the  type  network 
being  drawn;  dummy  activities  should  have  identi- 
cal construction.   As  the  use  of  PERT  and  other 
techniques  become  more  widespread,  either  an  author- 
ity will  be  established,  or  more  and  more  diversi- 
ties will  result.   Unless  agreement  is  reached  soon, 
the  latter  will  probably  happen. 

3.  As  PERT  finds  its  way  into  smaller  projects,  hand 
calculations  will  become  more  important.   As  an 
aid  to  such  calculations,  the  development  of  a 
device  similar  to  the  PERT-O-GRAPH  which  would  cal- 
culate expected  activity  times  using  different 
weighting  formulas  would  be  an  asset. 

4.  The  area  in  which  the  author  himself  regrets  that 
he  was  not  able  to  go  further  is  the  whole  relm  of 
PERT  follow-up.   Analysis  of  completed  networks 
could  lead  to  greatly  refined  weighting  formulas, 
and  knowledge  of  what  causes  deviations  between 
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estimated  activity  times  and  actual  activity  times 
when  they  occur.   Within  a  few  years,  there  should 
be  an  abundance  of  properly  annotated  networks 
available  to  make  such  a  study  possible.   A  worth- 
while aid  to  such  analysis  would  be  the  development 
of  a  computer  program  which  would  select  the  most 
efficient  weighting  formula  determined  by  computing 
the  minimum  chi-square  test  through  the  use  of  a 
technique  which  iterates  on  the  f  term  of  equation 
(3-2). 
5.   One  of  the  most  widely  recognized  drawbacks  of  PERT 
system  is  the  time-consuming  process  of  drawing  the 
network.   However,  in  almost  any  large  organization, 
certain  types  of  projects  are  done  again  and  again. 
Thus,  the  time  required  for  network  construction 
could  be  considerably  shortened  by  the  use  of 
generalized  networks.   The  generalized  network  would 
represent  the  activities  involved  in  doing  projects 
of  a  given  type.   Once  such  a  network  were  con- 
structed, many  copies  could  be  reproduced,  and  when 
a  specific  project  in  that  area  was  to  be  charted, 
the  key  planners  could  pass  the  generalized  network 
among  them,  adding  and  subtracting  activities  to 
make  the  network  applicable  to  the  project  at  hand. 
This  task  could  be  accomplished  before  the  planners 
ever  met  as  a  group,  and  network  construction  time 
would  be  extensively  reduced. 
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Experimentation  with  the  development  of  such  gener- 
alized networks  and  the  introduction  of  the  whole 
concept  to  industry  is  an  open  field  for  study. 
6.   Most  PERT  training  is  at  present  available  only 
from  management  consultant  firms.   These  firms 
charge  high  prices  for  courses  in  scientific  manage- 
ment techniques.   It  must  be  disappointing  to  em- 
ployers hiring  current  graduates  to  find  them  un- 
equipped in  this  field.   PERT's  place  in  the  cur- 
riculum of  the  university  should  be  thoroughly  in- 
vestigated, and  a  recommended  course  for  such  in- 
struction should  be  developed. 
All  of  these  areas  offer  opportunities  for  contributions 
to  the  perfection  of  network  techniques.   The  future  of  such 
systems  may  well  be  greatly  influenced  by  how  soon  such 
studies  are  undertaken  and  how  thoroughly  they  are  done. 


CHAPTER  VII 
SUMMARY  AND  CONCLUSIONS 
This  thesis  has  been  devoted  to  the  study  of  the  theory 

and  application  of  PERT.   The  desirability  of  using  weighting 

1-4-1 
combinations  other  than  the  traditional  - — r —  has  been  in- 
vestigated, as  well  as  the  effect  that  network  size  has  on 
the  precision  of  estimated  project  completion  times.   A  new 
method  for  determining  the  most  effective  weighting  combina- 
tion was  devised.   A  report  on  the  author's  experience  in 
introducing  PERT  to  the  Kansas  Highway  Commission  was  given. 
Areas  for  further  study  have  been  suggested,  and  a  compre- 
hensive reference  bibliography  for  PERT  and  other  network 
techniques  has  been  compiled. 

CONCLUSIONS 

The  results  of  this  thesis  may  be  summarized  as  follows: 
1.   A  study  of  small  to  medium  size  PERT  networks 
ranging  from  twenty-five  to  two  hundred-thirty 
activities  and  having  random  numbers  for  time 
estimates,  indicates  that  the  standard  deviation 
for  the  T0E  values,  found  from  a  network  sensi- 
tivity analysis,  increases  with  an  increase  in 
network  size.   However,  since  this  increase  in 
standard  deviation  is  proportional  to  the  in- 
crease in  the  mean  of  the  T_.p  values,  the  co- 
efficient of  variation  and  percent  error  remains 
approximately  constant. 
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2.  In  conjunction  with  network  investigation,  the 
weighting  analysis  pointed  out  that  equal  dis- 
persions of  project  completion  times  will  be 
found  for  a  wide  range  of  network  sizes  regard- 
less of  the  activity  mean  times'  position  between 
the  mode  and  the  median  of  the  activity  time  dis- 
tribution. 

3.  Selection  of  the  proper  weighting  combination  can 
be  most  effectively  done  by  studying  completed 
networks  rather  than  by  relying  on  the  traditional 

~  "   formula.   However,  the  changes  instituted  by 
other  weighting  formulas  can  be  expected  to  be  small. 

4.  Organizations  can  institute  their  own  PERT  procedures 
without  the  need  for  professional  consultants  simply 
by  adapting  the  techniques  employed  by  the  author  in 
a  similar  endeavor.   The  author  himself  holds  a 
Bachelor  of  Science  Degree  and  is  a  candidate  for  a 
Masters  Degree  in  Petroleum  Management.   He  attended 
no  professional  PERT  instruction,  but  educated  him- 
self primarily  from  readily  available  materials  on 
the  technique.   From  this  background,  he  was  able 

to  direct  the  pilot  PERT  project  without  meeting 
any  problems  he  did  not  feel  equipped  to  handle. 

POSTSCRIPT 

There  is  a  familiar  story  told  of  three  laborers  hauling 
bricks  for  a  building  project  who  were  asked  what  they  were 
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doing.   The  first  replied  that  he  was  hauling  bricks;  the 
second  said  that  he  was  trying  to  make  a  living,  but  the 
third  responded,  "I  am  building  a  cathedral."   Likewise,  the 
planner  using  PERT  will  perceive  that  he  is  not  drawing 
arrows,  events,  or  milestones,  but  rather  that  he  is  busy 
at  a  noble  and  ancient  task — putting  the  universe  in  order. 
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Proceedings  of  the  Regional  Conference  on  Improved 
Highway  Engineering  Productivity  (Chicago,  April  19-20, 
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6.  The  details  of  the  author's  experience  in  this  area 
are  included  in  Appendix  C.  p.  151. 
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Control  Through  the  Use  of  PERT,"  IRE  Transactions  on 
Engineering  Management  (December  1960),  p.  133. 

9.  Lesson  plans  showing  the  topics  covered  by  the  orienta- 
tion seminars  given  by  the  author  in  his  pilot  PERT 
project  may  be  found  in  Appendix  C,  pp.  152-153. 

10.  The  project  used  by  the  author  is  described  in  Appendix 
C,  pp.  153^160. 

11.  Job  descriptions  developed  by  the  PERT  study  group 
formed  by  the  Kansas  State  Highway  Commission  may  be 
found  in  Appendix  C,  pp.  163-184. 

12.  The  grouping  used  by  the  author  is  shown  in  Appendix  C, 
p.  160. 

13.  The  system  of  coding  used  by  the  author  is  shown  in 
Appendix  C,  p.  160. 

14.  PERT  Management  Concepts. 

15.  The  network,  complete  with  event  numbers,  descriptions, 
time  estimates,  and  critical  path  shown  in  red,  de- 
veloped by  the  pilot  PERT  group  is  shown  in  Appendix  C, 
p.  162. 

16.  The  computer  output  listing  for  the  pilot  PERT  project 
as  well  as  directions  for  its  interpretation  are  shown 
in  Appendix  C,  pp.  185-193. 

17.  The  reporting  procedure  established  by  the  author  is 
shown  in  Appendix  C,  p.  195. 

18.  The  Rust  Engineering  Company  Critical  Path  Technique 
of*  Scheduling  and  Control  with  the  IBM  1620  Data  Pro- 
cessing System. 

19.  The  Time  Grid  developed  for  the  pilot  PERT  project  and 
directions  for  its  construction  are  shown  in  Appendix  C, 
p.  194. 

20.  The  suggestions  made  by  the  pilot  PERT  work  group  and 
sent  by  the  author  to  the  State  Highway  Engineer  are 
shown  in  Appendix  C,  p.  200. 
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CHAPTER  V 

1.  A  disk-type  hand  computer  which  calculates  PERT  mean 

time  estimates  based  on  the  — 7 —  weighting  formula. 

Available  from  Merchandising  Methods,  Incorporated, 
P.  O.  Box  2089,  San  Francisco,  California. 

2.  The  author's  presentation  of  a  hand  calculation  is 
based  primarily  on  procedures  suggested  by:   PERT 
Course,  Northern  Natural  Gas  Company,  Omaha,  Nebraska 
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APPENDIX  A 
PERT  GLOSSARY 

ACTIVITY:   The  effort  required  to  proceed  from  one  event  to 
another.   It  is  measured  in  terms  of  elapsed  time. 
Activities  are  preceded  and  succeeded  by  events  whose 
numbers  define  the  activities  beginning  and  ending. 

ACTIVITY  VARIANCE  (a2t  ):   The  square  of  the  standard  devia- 

e 

tion  (at  )  associated  with  the  expected  activity  time. 
A  measure  of  uncertainty  of  the  three  time  estimates. 

02t   _  CW2 


e      36 

ACTUAL  ACTIVITY  TIME:   Actual  time  required  to  perform  the 
activity. 

COMMITMENT:   A  promise  made,  in  default  of  which  a  penalty 
will  be  imposed. 

CONCURRENCY :   Events  and  activities  progressing  in  parallel, 
whose  accumulation  of  products  will  converge  at  a 
common  focal  point — a  single  event. 

CRITICAL  PATH:   That  path  from  the  starting  event  to  the 
objective  event  of  a  network  that  takes  the  greatest 
amount  of  time  to  traverse. 

DUMMY  ACTIVITY:   A  non-time  consuming  activity  used  to 

illustrate  event  dependency.   It  is  not  descriptive 
of  work. 

EARLIEST  EXPECTED  TIME:   Synonymous  with  "Expected  Time- 
Event"  (T£). 

EARLY  FINISH  (EF ) :   The  earliest  time  that  a  job  may  be 
finished. 

EARLY  START  (ES ) :   The  earliest  time  that  an  activity  may 
start  and  assure  minimum  project  completion  time. 

ESTIMATE  (noun):   An  estimate  is  a  means  for  conveying 

technical  judgment,  based  on  experience  and  knowledge 
of  the  job.   Time  estimates  are  not  commitments  or 
schedules. 
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EVENT:   A  definable  point  in  time  where  some  action  has  been 

completed  or  started;  the  boundary  between  two  or  more 

activities. 

> 
EVENT  NUMBER:   These  are  tags  used  to  identify  events. 

Letters,  numbers,  or  letters  and  numbers  can  be  used 

for  this  purpose. 

EXPECTED  EVENT  VARIANCE  (g2t  ):   The  square  of  the  standard 

deviation  (at  )  associated  with  the  expected  event  time; 

an  accumulation  of  the  activity 
the  longest  path  to  each  event 


e  2 

an  accumulation  of  the  activity  variances  (a  t  )  along 


t   +  4t   +  t, 

EXPECTED  TIME-ACTIVITY  (t  ):   t   =  — r12 - 

e      e         6 

EXPECTED  TIME-GENERAL:   A  calculated  time  duration  which  has 
a  50-50  chance  of  being  equalled  or  exceeded  in  prac- 
tice. 

FREE  FLOAT  (FF):  Refers  to  the  amount  of  time  that  an  acti- 
vity may  be  delayed  without  delaying  the  Early  Start  of 
its  successor  activity* 

INTERRELATIONSHIP:   The  relationship  existing  between  a  pred- 
ecessor event  and  successor  activity,  which  demands  that 
the  predecessor  event  be  complete  before  the  successor 
activity  begins;  also,  the  relationship  between  a  pred- 
ecessor activity  and  a  successor  event. 

LATEST  ALLOWABLE  TIME  (X):   The  latest  time  an  event  can  be 

accomplished  without  affecting  the  data  scheduled  for 
the  occurrence  of  the  objective  event.   Mathematically 
it  is  equal  to  the  number  of  weeks  (or  other  time  units) 
scheduled  for  an  objective  event  less  the  summation  of 
activity  expected  times  along  the  longest  path  leading 
back  from  the  objective  event  to  the  event  in  question. 

LATEST  FINISH  (LF):   The  latest  time  that  a  job  may  finish  and 
assume  completion  within  the  project's  TOT, . 

LATEST  START  (LS ) :  The  latest  time  that  a  job  may  begin  and 
not  delay  the  T~p  for  the  project. 

LIMIT  PATHS:   Any  paths  through  the  network  whose  time  for 
completion  is  greater  than  the  scheduled  time.   The 
critical  path  (as  defined  above)  is  the  most  limiting 
path. 
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NETWORK :   A  graphic  presentation  of  the  individual  events  and 
activities,  and  their  interrelationships,  of  which  a 
project  is  composed. 

OBJECTIVE  EVENT  (TQE):   An  event  that  has  no  successor  events. 

PERT:   A  unique  technique  for  planning  and  program  control, 

which  uses  a  pictorial  representation  of  all  the  actions 
that  must  be  taken,  and  an  analytical  procedure  for  pre- 
dicting performance  time  and  evaluation  uncertainty  for 
the  program.   The  essential  elements  of  a  PERT  plan  are 
activities,  events,  a  network  and  time  estimates. 

PLANNING:   The  delineation,  in  advance,  of  the  action  to 
take  to  produce  a  desired  result  in  the  future. 

PROBABILITY:   This  term  when  used  in  connection  with  PERT 
relates  to  events  (T£  or  TQS);  it  is  a  statistical 

evaluation  of  the  degree  of  certainty  of  meeting  an 
event  schedule. 

SCHEDULE  (noun):   This  is  a  date  imposed  as  a  commitment ♦ 

(See  also  COMMITMENT).   When  a  scheduled  time  is  assigned 
to  an  event  it  is  represented  by  the  symbol  (T~);  a 

scheduled  time  for  the  objective  event  is  symbolized  by 

<Tos>- 

SEQUENTIAL  NUMBERING:   In  this  method  of  event  numbering 

each  event  has  a  number  that  is  higher  than  the  number 
of  any  event  which  sequentially  precedes  it. 

SLACK:   Slack  is  the  difference  between  the  latest  allowable 

time  and  the  earliest  expected  time  (TT-TT:).      Slack  is 

L  h 

a  measure  of  the  amount  of  spare  time  connected  with  an 

event.   Slack  may  be  positive  (spare  time)  or  negative 

(predicted  slippage). 

SLACK- PATHS:   Those  paths  through  a  network  along  which  all 
the  events  have  the  same  amount  of  slack.   This  term 
is  usually  reserved  for  paths  having  positive  slack. 
Paths  with  negative  slack  are  usually  referred  to  as 
limiting  paths  (see  Limit  Paths). 

TARGET:  This  is  a  desired  date  which  is  the  goal  of  PERTing 
and  Replanning.  Another  name  for  the  scheduled  project 
date,  (TQS). 

THREE  TIME  ESTIMATES:   The  estimated  time  required  for 

accomplishment  of  an  activity.   Three  estimates  are 
used  to  determine  both  probable  time  and  degree  of 
uncertainty. 
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Optimistic  Time  (t  ):   The  optimistic  time  is  the  time 

a 

which  will  be  required  to  complete  an  activity  if  every- 
thing that  can  go  smoothly  does  go  smoothly.   The  op- 
timistic time  is  expected  to  occur  approximately  once 
in  one  hundred  times. 

Most  Likely  Time  (t  ):   The  most  likely  time  is  the  time 

m  j 

which  is  (based  on  previous  experience)  actually  antici- 
pated to  be  required  before  completing  an  event. 

Pessimistic  Time  (tb):   The  pessimistic  time  is  the  time 

which  will  be  required  to  complete  an  activity  if  every- 
thing that  can  go  wrong  does  go  wrong.   The  pessimistic 
time  is  expected  to  occur  approximately  once  in  one 
hundred  times. 

TOTAL  FLOAT  (TF ) :   This  is  the  amount  of  time  that  a  job  may 
be  delayed  without  changing  the  T^-p  for  the  project. 

TRADE-OFF:  This  term  is  applied  to  balancing  cost,  time, 
and  resources  to  achieve  the  best  effect  for  a  given 
set  of  conditions. 


APPENDIX  B 

FORTRAN  II  PROGRAMS 

Appendix  B  is  composed  solely  of  FORTRAN  II  (FORmula 
TRANsulation)  programs  developed  in  conjunction  with  this 
thesis  by  the  author  for  the  IBM  1620  computer.  Within 
this  appendix,  the  programs  are  sub-divided.  Each  subpro- 
gram is  composed  of  three  parts  —  the  program  narrative, 
the  program  listing,  and  a  generalized  flow  chart  of  the 
program. 
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FORTRAN  II  PROGRAM  B-l 
APPROXIMATE  ROOT  FINDER 
I.  •  NARRATIVE 
PURPOSE 

This  program  is  used  to  pick  approximate  roots  of  alpha, 
cc,  in  equation  (2-29)  for  given  modal  values  of  r.   These 
determined  approximate  roots  of  alpha,  &,  are  then  used  as 
inputs  to  Program  B-2  and  serve  to  expedite  the  convergence 
of  Program  B-2  on  the  real  roots  of  alpha  for  a  given  modal 
value  of  r. 
EQUATION 

The  following  equation  was  utilized  in  this  program: 

(2-29)    a3  +  (36r3-36r2+7r)a2  -  20r2a  -  24r3  =  0 

SYMBOLIC  DICTIONARY* 

DESCRIPTION 

Number  of  alpha  values. 

Alpha  value. 

Variable  used  for  the 
modal  value,  r,  equation 
(2-11). 

Bl,  B2,  B3    S         -  Intermediate  variables 

used  to  represent  coef- 
ficients of  equation 
(2-29). 

FAR         A         0  Evaluation  of  equation 

(2-29)  for  a  specific 
value  of  a  and  r. 


VARIABLE 

S/A 

I/O 

N 

S 

I 

A 

A 

I/O 

R 

S 

I/O 
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*Where  heading  abbreviations  mean: 
S  =  Single  value 
A  =  Array  of  values 
I  =  Input 
0  =  Output 
-  =  Intermediate  value 

PROGRAM  ROUTINE 

A  selected  array  of  values  for  alpha,  a,  is  read  and 
stored  in  core.   The  first  value  for  a  series  of  r  values  is 
also  read.   An  array  of  values  for  equation  (2-29)  is  next 
calculated  which  is  stored  in  core  as  FAR(I).   The  output  of 
this  program  punches  each  value  of  r  tested  followed  by  the 
array  of  the  alpha  values  used  and  the  corresponding  values 
for  FAR  computed.   The  program  is  then  returned  to  its  begin- 
ning and  this  procedure  is  repeated  until  there  are  no  more 
values  of  r  to  be  tested. 

By  noting  from  the  output  listing  when  the  values  of 
FAR  changes  sign  for  a  given  value  of  r,  an  approximate  root 
for  a  can  be  selected.   The  use  of  this  procedure  was  em- 
ployed to  expedite  the  convergence  of  Program  B-2. 
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II.   FORTRAN  PROGRAM  B-l  


C       IBM  1620  FORTRAN  II  PROGRAM  TO  PICK  APPROXIMATE  ROOTS  FOR  THE 
C      CUBIC  EQUATION  RELATING  ALPHA  TO  R.   (APPENDIX  B(3),  SUMMARY 
C      REPORT  1,  SPECIAL  PROJECTS  OFFICE*  U.  S.  NAVY,  WASHINGTON,  D.  O 
C      FOR  A  GIVEN  VALUE  OF  R,  A  RANGE  OF  ALPHA  VALUES  IS  USED  TO 

_C COMPUTE  AN  ARRAY  OF  VALUES  FOR  THE  CUBIC  EQUATION. 

C      PROGRAM  BY  JAMES  R.  HOLDER 
DIMENSION  A( 31  )  ,FAR(31  ) 


c 

READ  NUMBER  OF  ALPHA  VALUES. 
READ  10, N 

c 

10  FORMAT  ( 12 ) 

READ  VALUES  OF  ALPHA. 

READ  15,  ( A(  I  )  ,  1  =  1  ,N) 

15  FORMAT  (5F10.5) 

17  R  =  0.0 
Bl  =  0.0 

B2  =  0.0 
B3  =  0.0 
READ  R. 
READ  20, R 

20  FORMAT  ( F10.5  ) 
DO  21  I  =  1,31 
FAR( I )  =  0.0 

21  CONTINUF 


Bl  =  36.*R*R*R  -  36.*R*R+7.*R 
p?  =  ?0.*R*R 
B3  =  ?4.*R*R*R 
DO  2  5  I  =  1,N 


CALCULATE  ARRAY  OF  VALUES  FOR  THE  CUBIC  EQUATION. 

FAR(I)  =  A(  I  ) »A(  I  )*A(  I  )+Bl*A (  I  )*A ( I  )-P2*A(  I ) -B3 
25  CONTINUE 

PUNCH  30, R  

30  FORMAT  (//6H    R  =,F10.5//) 

PUNCH  35  

35  FORMAT  ( 8H    AL PHA  ,  10X ♦ 14HFUNCT ION  VALUE//) 

PUNCH  40,  (A(  I  )  ,FAR(  I  )  , I  =  1,N) 

40  FORMAT  ( Fl 0 . 5  ,  8X  ,  E 16 . 8 / / ) 

GO  TO  17   _________       

ENH 
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III.   GENERALIZED  FLOW  CHART  FOR  FORTRAN  II 

PROGRAM  B-l 


r 

READ  ESTT  ATED 

VALUES  OF  ALPHA 

v 

READ  R 

■'  ^" 

y 

' 

CALCULATE  COEFFICIENTS 
Bl,  32,  B3 

^ 

' 

CALCULATE  FAR ( I ) 

1 

/ 

PUNCH  R 

' 

' 

/ 

PUNCH  A(I 

),     Jf'Mll 

J 

FIGURE  21. 
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FORTRAN  II  PROGRAM  B-2 
ROOT  FINDER 
I .   NARRATIVE 


PURPOSE 


This  program  is  designed  to  select  the  real  roots  of 
alpha,  a,  in  equation  (2-29)  for  a  given  modal  value,  r. 
Once  a  root  for  a  has  been  found,  equation  (2-14)  and  (2-23) 
are  then  used  to  calculate  the  associated  expected  value  of 
x,  E(x). 
EQUATIONS 

The  following  equations  were  utilized  in  this  program: 

(2-14)    Y  =  B  ~  rCC 


(2-23)    E(x)  =  I  I   I   ;  2 


(2-29)    a3  +  (36r3-36r2+7r)a2  -  20r2a  -  24r3  =  0 


%L  -   3a2  +  (36r3-36r2+7r)20t  -  20r2  =  0 

da 


SYMBOLIC  DICTIONARY 


VARIABLE 


S/A 


Bl,  B2,  B3     S 


I/O 
I/O 

I/O 


DESCRIPTION 


Variable  used  for  the 
modal  value,  r,  in  equa- 
tion (2-11),  Chapter  II. 

Alpha  value,  a  function 

of  t   and  t^. 
a      b 

Intermediate  variables 
used  to  represent  certain 
coefficients  of  equation 
(2-29). 


Ill 


S/A 
S 


VARIABLES 
FAR 

PARP 

Al 
PERCEN 
G 

EX         S 

PROGRAM  ROUTINE 


I/O 
0 


s 

s 
s 


DESCRIPTION 

Evaluation  of  equation 
(2-29)  for  specific  values 
of  a  and  r. 

Derivative  of  equation 
(2-29). 

Increment  value  of  a. 

Percent  deviation. 

Value  for  gamma,  y»  as 
found  in  equation  (2-14). 

A  term  used  for  the  ex- 
pected value  of  x,  E(x). 


The  first  modal  value,  r,  to  be  tested  and  the  corre- 
sponding approximate  root  for  alpha,  cc,  are  read.   Using  the 
Newton-Raphson  iterative  technique,  convergence  on  the  de- 
sired root  for  alpha  is  expedited  by  utilizing  the  approxi- 
mate root  for  a  as  the  first  root  estimate.   If  Sense  Switch 
1  is  on,  the  progress  of  these  iterations  can  be  observed. 

When  a  root  for  alpha  has  been  found  within  the  pre- 
scribed tolerance,  the  computer  is  directed  to  punch  the 
value  of  r  tested,  the  root  of  alpha  found,  and  the  expected 
value  of  x.   The  program  then  returns  to  read  another  set  of 
values. 
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II.   FORTRAN  PROGRAM  B-2 


C      FORTRAN  II  PROGRAM  TO  DETERMINE  THE  VALUE  OF  ALPHA  IN  THE 
C      CURIC  EQUATION  RELATING  ALPHA  TO  R  WHEN  THE  VALUE  OF  R  IS  KNOWN. 
C      (APPENDIX  P(3),  SUMMARY  REPORT  PHASE  It     SPECIAL  PROJECTS  OFFICE* 
C      U.  S.  NAVY,  WASHINGTON*  D.  C.) 
C      PROGRAM  BY  JAMES  P.  HOLDER 
5  R  =  0.0 

Bl  =  0.0 

R2  =  0.0 

B3  =  0.0 


FAR  =  070 

FARP  =  0.0 

Al  =  0.0 

A  =  0.0 
C      READ  IN  VALUE  OF  R. 

READ  10, R 
10  FORMAT  (F10.5) 
C      DETERMINE  COEFFICIENTS  OF  THE  CURIC  EQUATION. 

Rl  =  36.*R*R*R-36.*R*R+7.*R 

B2  =  20.*R*R 

B3  =  ?4.*R*R*R 

READ  20, A 

20  FORMAT  (F10.5  ) 

C      DETERMINE  VALUE  OF  THE  CUBIC  EQUATION  FOR  A  GIVEN  VALUE  OF  R  AND 
C      AN  ASSUMED  VALUE  FOR  ALPHA. 

21  FAR  =  A*A*A  +  R 1*A* A-R2 *A-R3  

C      FIND  DERIVATIVF  OF  THE  CURIC  EQUATION. 

40  FARP  =  3.*A*A+2.*( PI )*A-B2 
C       INCREMFNT  ALPHA. 

Al  =  A  -  FAR/FARP  

PERCEN  =  ( Al  -  A) /A 
IF  (SENSE  SWITCH  1)35,37  

35  PRINT  36, Al,  PERCEN 

36  FORMAT  ( El  6 . 5 , 10X , El  6 . 5  ) 

C      CHECK  IF  PERCENT  WITHIN  TOLERANCE,  IF  NOT  REPEAT  ITERATION. 
C      IF  WITHIN  TOLERANCE,  PROCEED. 


37  IF  (ABSF (PFRCEN  )  -  0.0001)50,50,25 

25  A  =  Al  

GO  TO  21 

50  PUNCH  55, R, A  

5S  FORMAT  (//AH  R  =,  F]0.5,lOH         A  =,  E16.5//) 

G  =  (A-R*A)/R 


CALCULATE  EXPECTED  VALUE  OF  THE  RANDOM  VARIARLF  X. 
EX  =  ( A+l, )  /  ( A+G+2. ) 
PUNCH  60,  R,A,FX 
60  FORMAT  ( 4H  R  =,  F10.5,10H        A  =,  E16.5,10H       EX  =,  F10.5// 
GO  TO  5 
END 


III.   GENERALIZED  FLOW  CHART  FOR  FORTRAN  II 

PROGRAM  B-2 
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READ  R 


CALCULATE  COEFFICIENTS 
31,  B2,  B3 


© 


RE^ 


CALCULATE  FAR,  PARP 


INCREMENT  ALPHA 
Al  =  A- FAR 
FARP 


COMPUTE  PERCENT  DEVIATION 
PERCEN  i  (Al-A) 


-<^- 


PUNCH  R,  A 


© 


FIGURE  22, 


114 


© 


CALCULATE  EX 


t 


PUNCH  R,  A,  EX 


FIGURE  22. 
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FORTRAN  II  PROGRAM  B-3 
LEAST  MEAN  SQUARES  FIT  OP  y  =  A  +  Bx 
I.   NARRATIVE 
PURPOSE 

This  program  determines  the  coefficient  of  the  indepen- 
dent variable,  x,  for  a  least  mean  squares  fit  to  the  equa- 
tion y  =  A  +  Bx  for  a  set  of  x-y  data  points. 
EQUATIONS 

The  following  equations  were  used  in  this  program: 
N     N         N    N 

I  Vl   I  (x.2)  -  I  xi  I  xi?i 
(i\      a  -  1=1   i=l       i=l   i  =  l 


N  N 

N 
i=l         i=l 


I  <*i2>  -  [I =J 


N        N     N 

N  I  Vi  -  I  xi  I  ?i 

(2)      B  =  -i=i i=1   i=1 


N  N     2 

NI<xi2>-  [I*J 

i=l         i=l 


(3)      y  =  A  +  Bx 


Where : 


N  =  Number  of  data  points 
A,  B  =  Coefficients  of  the  equation,  y  =  A  +  Bx 
x  =  Independent  variable 
y  =  Dependent  variable,  where  y  =  A  +  Bx 
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SYMBOLIC  DICTIONARY 


VARIABLE 


N 
SUMX 


SUMYY 


SUMXYY 


SUMX2 


S/A 
A 


S 
S 


I/O 
I/O 

I/O 


YY 

A 

- 

NA 

S 

- 

A 

s 

0 

B 

s 

0 

DESCRIPTION 


Independent  variable  of 
the  function  to  be 
smoothed.   (100  points 
maximum) 

Dependent  variable  of 
the  function  to  be 
smoothed.   (100  points 
maximum) 

The  number  of  data  points 
to  be  read. 

Intermediate  variable  rep- 

N 
resenting  the  term,  )  x.. 

i=l 

Intermediate  variable  rep- 

N 
resenting  the  term,  )  y.. 

i=l 
Intermediate  variable  rep- 

N 
resenting  the  term,  )  x.y.. 

i  =  l 

Intermediate  variable  rep- 

N 
resenting  the  term,  )  (x.  ) 

i=l 

Value  equivalent  to  Y. 

Intermediate  variable  rep- 
resenting the  value  of  A. 

Y  intercept  of  the  function 
to  be  smoothed. 

Coefficient  of  the  indepen- 
dent variable  x. 
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VARIABLE      S/A        I/O  DESCRIPTION 


YCAL  A         0  Calculated  value  of  the 

dependent  variable  y. 

PER  A         0  Percent  error  of  the 

calculated  point  from 


the  data  point. 


PROGRAM  ROUTINE 


A  set  of  x  and  y  data  points  are  read  and  stored  in  the 
core.   The  program  then  uses  equations  (1)  and  (2)  above  to 
calculate  the  coefficients  of  the  function,  y  =  A  +  Bx.   The 
arrays  of  x  and  y  data  points  are  then  used  in  this  latter 
equation  to  compute  an  array  of  calculated  dependent  vari- 
ables, YCAL.  The  percent  error  of  this  calculated  dependent 
variable  from  its  corresponding  y  data  point  is  also  found. 

Finally,  the  program's  output  provides  an  identifica- 
tion of  the  original  x  and  y  data  points  to  respective  values 
of  the  calculated  dependent  variable,  YCAL*  and  percent 
error,  PER.   Following  this  tabular  listing,  the  coefficients, 
A  and  B,  applicable  to  the  given  data  points,  are  also 
punched. 
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II.   FORTRAN  PROGRAM  B-3 


C      IBM  1620  FORTRAN  II  PROGRAM  TO  DETERMINE  THE  LEAST  SQUARES  FIT 
C      OF  A  GROUP  OF  DATA  POINTS  TO  THE  FQUATION,  Y  =  A  +  RX. 
C      PROGRAM  RY  JAMES  R.  HOLDER 


DIMENSION  X(100)»  Y(100)»  YY(lOO),  YCAL(IOO),  PER(IOO) 
14  READ  26,  N 

26  FORMAT  ( 14) 

READ  27,  (X(I),  Y( I ) »  I  =  1,  N) 

27  FORMAT  (2Flw.8) 
DO  5  I  =  1  ,  N 


YY( I )  =  Y( I ) 
5  CONTINUF  

A  =  0.0 

B  =  0.0  

EN  =  0.0 

ALNA  =  0.0 

SUMX  =  0.0 

SUMYY  =  0.0  

SUMXYY  =  0.0 

SUMX2  =  0.0 

EN  =  N 
DO  10  I  =  h  N  

SUMX  =  SUMX  +  X  (  I  ) 

SUMYY  =  SUMYY  +  YYfl)  

MJMXYY  =  SUMXYY  +  X(I)*YY(I) 

SUMX2  =  SUMX2  +  X(I)**2  

10  CONTINUF 

ALNA  =  ( (SUMYY*SUMX2)  -  ( SUMX*SUMXY Y ) ) / ( ( EN*SUMX2 )  -(SUMX**2)) 

B  =  ((EN*SUMXYY)  -  (SUMX  *  SUMYY) ) / ( ( EN  *  SUMX2 )  -  ( SUMX**2 ) ) 

A  =  ALNA  

DO  20  I  =  1,  N 

YCAL( I )  =  A  +  R*X ( I ) 


PER(  I  )=ARSF(  ( YCAL(  I  )-Y( I  )  )/Y (  I  )  )   *100. 

20  CONTINUF  

PUNCH  400 
400  FORMAT  ( 7H   IDENT9X,2H  X9X,2H  Y9X,5H  YCAL9X,12H  PERCENT  DEV  //) 

PUNCH  405,  (I,  X(I),  Y(I),  YCAL(I),  PFR(I),  I  =  1,  N) 
405  FORMAT  (16,  F14.6,  F12.6,  F14.6,  F14.6)  ) 
PUNCH  50,  A,  B 
50  FORMAT  (//4H  A  =  F10.6//4H  B  =  F10.4) 
END 
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III.   GENERALIZED  PLOW  CHART  FOR  FORTRAN  II 
PROGRAM  B-3 


HEAD  DATA 
POINTS 


CALCULATE 
SUMX,  SUMYY,  SUMXYY,  SUKX2 


CALCULATE  ALNA,  B 

I 


A   z    ALNA 

\ 

> 

f 

CALCULATE 
ICAL(I),    PER(I) 

1 

f 

PUNCH 
I,    X(I),    Y(I),    YCAL(I), 

PER(I) 

PUNCH  A,  B 


FIGURE  23. 
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FORTRAN  II  PROGRAM  B-4 
WEIGHTING  ANALYSIS 
I .   NARRATIVE 
PURPOSE 

This  programTs  function  is  to  compute  the  mean,  standard 
deviation  and  the  coefficient  of  variation  for  a  range  of 
expected  project  completion  times,  T-.p .   This  array  of  values 
results  when  a  given  weighting  combination  is  applied  to  the 
activity  time  estimates  for  a  series  of  various  size  PERT 
networks. 
EQUATIONS 

The  following  equations  were  utilized  in  this  program: 
N 


l*i 


(3-4)        X  =  i^- 

N 


(3-5)        a  = 


(3-6)    C.V.   =  - 


Where: 


x  =  Individual  T^-  values 

OE 

N  =  Number  of  T^  values 
—  OE 

X  =  Mean  value  for  T~_  series  analyzed 

a  =  Standard  deviation  of  the  series 

C.V.  =  Coefficient  of  variation,  a  measure  of 
the  degree  of  dispersion  of  the  series, 
This  term  is  refered  to  as  coefficient 
of  variance  or  COVAR  in  the  program 
listing. 
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SYMBOLIC  DICTIONARY 


VARIABLE 


K 


N 
M 


CMEAN 
STDEV 

COVAR 
BDFIC 


Wl,  W2,  W3 


BDIFSQ 


BDIFA 


EXPOTM 


SUM 


TEMP 


S 


S 

S 


A 


A 


A 


I/O 


0 

0 

0 


I/O 


I/O 


DESCRIPTION 


Switching  device,  when 
0>K>0  (More  weighting 
combinations  to  be  read) 
K  =  0  (Last  weighting 
combination  read). 

Number  of  T~-  values 
OE 

A  counting  device  which 
adds  the  number  of  each 
type  computed  value 
stored  in  core. 

Arithmetic  mean,  equa- 
tion (3-4). 

Standard  deviation  of 
group  tested,  equation 
(3-5). 

Coefficient  of  variance, 
equation  (3-6). 

Difference  between  indi- 
vidual T^,,  values  and  the 
OE 

mean  for  the  T^'s 
tested. 

Weighting  factors  which 
identify  a  given  weight- 
ing combination. 

Intermediate  variable 
representing  the  square 
of  BDIFC. 

Sum  of  an  array  of  BDIFSQ 
values. 

Expected  project  comple- 
tion time,  T-.p. 


Sum  for  a  series  of  T 
values . 


OE 


A  temporary  storage  cell 
used  in  a  sort  routine. 
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VARIABLE 

S/A 

I/O 

BMEAN 

A 

0 

BSTDEV 

A 

0 

BCOVAR 

A 

0 

AW1,  AW2, 

A 

0 

AW3 

MK 


DESCRIPTION 

Stored  value  equal  to 

CMEAN 

Stored  value  equal  to 
STDEV. 

Stored  value  equal  to 
COVAR. 

Stored  values  equal  to 
Wl,  W2,  W3. 

Stored  value  equal  to  K, 


PROGRAM  ROUTINE 

The  first  part  of  this  program  provides  for  internal 
zeroing  of  computed  functions  so  that  the  variables  can  be 
recalculated  using  other  values.   An  identifying  weighting 
combination  is  read  followed  by  the  input  of  an  array  of 
expected  project  completion  times.   These  TQE  values  were 
previously  generated  when  this  weighting  combination  was 
applied  to  activity  time  estimates  of  various  size  networks. 
The  program  then  directs  the  computer  to  calculate  the  mean, 
standard  deviation,  and  coefficient  of  variation  for  this 
group  of  TOE  values.   Next,  an  ascending  order  sort  on  the 
T_p  values  is  conducted  and  the  computer  is  directed  to 
punch  the  weighting  combination,  the  sorted  T-.p  values,  and 
the  calculated  values  of  mean,  standard  deviation,  and  co- 
efficient of  variation. 

The  counter,  M,  is  incremented  by  one,  and  the  follow- 
ing variables  are  stored  in  the  core:  CMEAN,  STDEV,  COVAR,  Wl, 
W2,  W3,  and  K.   The  switching  device  is  tested  to  see  if  the 
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last  weighting  combination  has  been  read.   If  the  weighting 
combination  just  tested  carried  a  fixed  point  one  in  column 
thirty-one  of  the  data  card,  this  signals  that  there  is  more 
data,  and  the  program  is  directed  to  return  to  statement 
one-hundred.   Otherwise,  a  fixed  point  zero  appearing  i 
column  thirty-one  of  the  weighting  combination  card  signifies 
that  calculations  on  the  last  data  have  been  made.   An 
ascending  order  sort  on  stored  coefficient  of  variation 
values  is  then  executed  and  punched  along  with  corresponding 
values  of  the  mean,  standard  deviation  and  the  identifying 
weighting  combination. 
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II.   FORTRAN  PROGRAM  B-4 


C  IBM  1620  FORTRAN  II  PROGRAM  TO  CALCULATE  THE  MFAN»  STANDARD 

C  DEVIATION*  AND  COEFFICIENT  OF  VARIANCE  FOR  A  RANGE  OF  EXPECTED 

C  PROJECT  COMPLETION  TIMES  THAT  WERE  DETERMINED  WHFN  A  GIVEN 

C  ACTIVITY  MEAN  WEIGHTING  COMBINATION  WAS  APPLIED  TO  A  SERIES  OF 

C  VARIOUS  SIZF  PERT  NETS.   THE  PROGRAM  WILL  HANDLE  15  WEIGHTING 

C  COMBINATIONS  WITH  A  MAXIMUM  OF  50  EXPECTED  PROJECT  COMPLETION 

C  TIMES  BEING  ANALYZFD  PER  WEIGHTING  COMBINATION. 

C  PROGRAM  BY  JAMES  R.  HOLDER 

DIMENSION  BMEAN( 15 ) *BSTDEV(15)  *BCCVAR( 15)  »EXPOTM( 50)  * 


1BDIFC(  15  )  »BDIFSQ(  15)»AWK15)»AW2(15)»AW3(15)»MK(15) 
5  L  =  0  

K    ■  ■  +1 

N  =  n  

M  =  0 
DO  2  2  I  =  1 » 15 

BMEAN( I )  =  0.0 

BSTDEV(I)  =  0.0  

BCOVAR ( I )  =  0.0 

BDIFC(I)  =  0.0  

AW1 ( I )  =  0.0 

AW 2 ( I )  =  Q#0 

AW^(  I  )  =  0.0 
BDIFSO(I)  =0.0  

22  CONTINUE 

100  DO  23  I  =  1»50  

EXPOTMf I )  =  0.0 

23  CONTINUE  

SUM  =  0.0 

BO  I  FA  =  0.0  

STDEV  =  0.0 

CMEAN  =  0.0  

COVAR  =  0.0 

Wl  =  o.o  

W?  =  0.0 
W3  =  0.0 


c 

10    1 

11 

c 

20 

25 

C 

C 

READ  IN  NUMBER  OF  EXPECTED  PROJECT  COMPLETION  TIMES. 

REAH  10,  N  

FORMAT (14) 

READ  WEIGHTING  COMBINATION. 

READ  11 »W1 »W2»W3»K 

FORMAT  (3F10.2»I1) 


READ  RANGE  OF  EXPECTED  PROJECT  COMPLETION  TIMFS. 

READ  20,  (EXPOTM(  I  ) ,  I  =  1,N) 

FORMAT  (F10.2) 

DO  2  5  I  =  1 »N 

SUM  =  SUM  +  EXPOTM( I ) 

CONTINUE 


CONVERT  TO  FLOATING  POINT. 

A  =  N 

COMPUTE  MEAN. 

CMFAN  =  SUM/A 

DO  2  7  I  =  1 ,N 

BDIFC(I)  =  (EXPOTM(I)  -  CMEAN) 

BDIFSQ(I)  =  BDIFC( I )**DIFC( I ) 

BDIFA  =  BDIFA  +  DDIFSQ( I ) 
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27 


90 


91 


79 


40 


41 


42 


CO 
CO 

ST 
CO 
CO 
KK 
DO 
I  I 
DO 
SO 
IF 
TE 
EX 
EX 
CO 
PU 
FO 
PU 
FO 
PU 
FO 
PU 
FO 
IF 
PU 
FO 
L 
M 
ST 


NTINUE 
MPUTE 
DEV  = 
MPUTE 
VAR  = 


NDARD  DEVIATION. 

TF(PDIFA/A) 

FFICIENT  OF  VARIANCr. 

EV/CMEAN 


K  = 
91 

I  = 
91 

RT 


N 
I 
I 

JJ 
EXP 


PM 

RS 

n0 
__  AW 

AW 
AW 

MX 
WH 

WH 
TH 

VA 
AR 

IF 
3  0  GO 


35 


55 


CO 

KK 
DO 
I  I 
DO 
IF 
TE 
RC 


RC 
Tc 
PM 
RM 


(EXPO 
MP  =  E 
POTM(  I 
POTM ( J 
NTINUE 
NCH  28 
RMAT  ( 
NCH  29 
RMAT  ( 
NCH  40 
RMAT  ( 
NCH  41 
RMAT  ( 
VAR I  AT 
NCH  42 
RMAT  ( 
=  L  + 

=  M     + 

ORE  CO 
FAN(L  ) 
TOFV(L 
OVAR (L 
1  (L)  = 
2(L)  = 
3(L)  = 
(L)  = 
FN  K  I 
FN  K  I 
E  PROG 
RIANCE 
OVE  CO 
(K)  30 
TO  10 
NTINUF 
=  M-l 
60  L 
=  L  + 
60  J 
(RCOVA 
MP  =  R 
OVAR (L 
OVAR (J 
MP  =  R 
FAN(L  ) 
EAN( J) 


STA 
SQR 
COE 
STD 
-  1 

=  1»KK<  

+  1 

=  I  I  I  »N 
ECTED  PROJECT  COMPLETION  TIMES 
TM(I)  -  EXPOTM(JJ))  91,91,90 
XPOTMf  I  ) 

)  =  EXPOTM(JJ)     

J)  =   TEMP 


IN  ASCENDING  ORDER. 


»W1 tW2»W3 

7H  WEIGHT, 3F10. 2 ) 

11H  TIM^  RANGE//) 
,  (EXPOTM(I),  I  = 
F9.2  ) 


1  ,N) 


MEAN,10X,18HSTANDARD  DEV I  AT  I  ON , 10X ♦ 24HCOEFF I C I ENT  0 


/  ) 


,2>14X,F6.2,25X,F6.2///) 


//7H 
ION/ 

,CMEAN»STDFV, COVAR 
IX, F 
1 
1 

MPUT 
=  C 


)  = 
Wl 

W2 
W3 

K 

S  ON 

S  ZE 

RAM 

S  IN 

MPUT 

,35, 

0 


ED  VALUFS. 
MEAN 

STDEV  

COVAR 


E,  MORE  WEIGHTING  COMRINATIONS  ARE  TO  BE  ANALYZED. 
RO,  THE  LAST  WEIGHTING  COMBINATION  HAS  PEEN  READ  AND 
PROCEEDS  TO  SORT  THE  COMPUTED  COEFFICIENT  OF 

ASCENDING  ORDER  AND  DISPLAY  THE  RESULTS  OF  THE 
ATIONS  IN  THE  FORM  OF  A  R^C AP I T"L A T I  ON  "APLE. 


^0 


=  1  »KK 

1 
=  I  I  ,M 

R(L )-RCOVAR( J) 
COVAR (L  ) 
)  =  RCOVAR(J) 
)  =  TEMP 
MEAN( L) 

=  PMFAN(J) 

=  TEMP 


60,60,55 
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TEMP  =  RSTDFV(L) 
BSTDEV(L)  =  BSTDEV(J) 
RSTDEV(J)  =  TEMP 

AW1 (L) 

=  AWl(J) 

=  TEMP 

AW2 (L ) 

=  AW2(J) 

=  TEMP 

AW3(L) 

=  AW3( J) 

=  TEMP 

MK  (L  ) 
MK(  J) 


60 


75 


80 


TEMP  = 
AW1 (L) 
AW1 (J) 
TEMP  = 
AW?(L) 
AW? (J) 
TEMP  = 
AW3(L) 
AW?( J) 
TEMP  = 
MK(L)  = 
MK(J)  =  TEMP 
CONTINUE 
PUNCH  75 

FORMAT  (15H  RECAPITULATION//) 
PUNCH  80 

FORMAT(21H     COEF.  OF 
15X  »2HW2 »5X»2HW?// ) 

5» (BCOVAR(L ) »RMEAN(L) »BSTDEV(L 


VARIANCE»5X«4HMEAN»5X»9HSTD.  DEV.»5X,2HW1» 


PUNCH  85 » (BCOVAR(L ) »RMEAN(L) »BSTDEV(L) »AW1 (L ) »AW2(L) »AW3(L 
8  5  FORMAT (4X»Fl0.2»9X»F8.2»4X»F6.2»6X»F4.1»lX»F6.1»3X»r4«l) 
GO  TO  5 
END 


•L=l »M) 


Ill,   GENERALIZED  FLOW  CHART  FOR  FORTRAN  II 
PROGRAM  B-ij. 
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READ  WEIGHTING  COMBINATION 
Wl,  W2,  W3,  K 


READ  EXPOTM(I) 


A  r  N 

1 

■ 

CALCULATE  CMEAN,  STDEV, 

COVAR 

EXECUTE  ASCENDING  SORT 
ON  EXPOTM(I) 


LURCH 
Wl,  W2,  W3,  EXPOTM(I), 

CMEAN,  STDEV,  COVAR 


V 


SET   UP    COUNTER] 
L   -    L+l 

::  =  m+i 


STORE 
:  '  lN,  STDEV,  COVAR, 
Wl,  ;v2,  i3,  K 
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B 

T 


execute  asci 


ORT 


ON  BCOVAR  AND  CARRY  G?TT^A 
VALUES  OF  STORED  COMPUTED 

STATISTICS 


V 


BCOVAR(I ) 
AW1 ( I ) 


PU1 
1AN(L), 


a;2(i) 


BSTDEV(I), 
AW3(I) 


FIGURE   2k. 
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FORTRAN  II  PROGRAM  B-5 
NETWORK  SENSITIVITY  ANALYSIS 
I.   NARRATIVE 
PURPOSE 

This  program's  function  is  to  compute  the  mean,  standard 
deviation  and  the  coefficient  of  variance  for  a  range  of 
expected  project  completion  times,  Tnp ,  resulting  when  a 
series  of  weighting  formulas,  such  as  were  listed  in  Table 
II,  is  applied  to  a  given  PERT  network. 
EQUATIONS 

The  following  equations  were  utilized  in  this  program: 


C3-4) 

C. 

Y     -     i  =  1 

*   '          N 

C3-5) 
C3-6) 

c^l/icx.-X)2 

fi=l           N 

.V.  =  5 

X 

Where: 

x  =  Individual  TQ£  values 

N  =  Number  of  TrtT,  values 

OE 

X  =  Mean  value  for  T~p  series  analyzed 

a   =  Standard  deviation  of  the  series 

C.V.  =  Coefficient  of  variation,  a  measure  of 
the  degree  of  dispersion  of  the  series, 
This  term  is  refered  to  as  coefficient 
of  variance  or  COVAR  in  the  program 
listing. 
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SYMBOLIC  DICTIONARY 


VARIABLE 


K 


N 
M 


CMEAN 
STDEV 
COVAR 
BDIFC 


NETNO 
BDIPSQ 

BDIPA 

EXPOTM 

SUM 

TEMP 

BMEAN 

BSTDEV 


S/A 
S 


S 
S 


A 


A 


A 


A 


A 


A 


A 


I/O 
I 


0 
0 
0 


I/O 


I/O 


o 


0 


DESCRIPTION 


A  switching  device,  when 
0>K>0  (more  networks  to 
be  read).   K  =  0  (last 
network  read). 

Number  of  T^  values. 
OE 

A  counting  device  which 
adds  the  number  of  each 
type  computed  value 
stored  in  core. 

Arithmetic  mean,  equation 
(3-4). 

Standard  deviation, 
equation  (3-5). 

Coefficient  of  variance, 
equation  (3-6) 

Difference  between  indi- 
vidual T^-c  values  and  the 
OE 

mean  for  the  range  of 
toe's  tested. 

Identifying  symbol  for 
network  number. 

Intermediate  variable 
representing  the  square 
of  BDIFC. 

Sum  of  an  array  of  BDIFSQ 
values. 

Expected  project  comple- 
tion time,  T^t,. 
OE 


Sum  for  a  series  of  T, 
values. 


OE 


A  temporary  storage  cell 
used  in  a  sort  routine. 

Stored  value  equal  to 

CMEAN 

Stored  value  equal  to 
STDEV. 
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VARIABLE  S/A 
BCOVAR        A 

BNETNO        A 

MK  S 


I/O 
0 


DESCRIPTION 

Stored  value  equal  to 
COVAR. 

Stored  value  equal  to 

NETNO. 

Stored  value  equal  to  K. 


PROGRAM  ROUTINE 

The  first  part  of  the  program  provides  for  internal 
zeroing  of  certain  computed  functions  in  order  that  these 
variables  can  be  recalculated  using  other  values.   A  net- 
work number,  representing  its  size,  is  read  followed  by  an 
array  of  expected  project  completion  times.  These  TQE 
values  were  previously  generated  when  a  series  of  weighting 
combinations  were  applied  to  the  network  read.   The  program 
then  directs  the  computer  to  calculate  the  mean,  standard 
deviation,  and  coefficient  of  variation  for  this  series  of 
T^E  values.   Next,  an  ascending  order  sort  on  the  Top  values 
is  conducted  and  the  computer  is  directed  to  punch  the  net- 
work number,  the  sorted  T~p  values,  and  their  calculated 
values  of  mean,  standard  deviation,  and  coefficient  of 
variation. 

The  counter,  M,  is  incremented  by  one,  and  the  follow- 
ing variables  are  stored  in  the  core:   CMEAN,  STDEV,  COVAR, 
and  NETNO.   The  switching  device  tests  to  see  if  the  last 
network  has  been  read.   If  the  network  data  just  tested 
carried  a  fixed  point  one  in  column  eight,  this  signifies 
that  there  is  more  data  to  be  read  and  the  program  is 
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directed  to  return  to  statement  one-hundred.   Otherwise,  a 
fixed  point  zero  appearing  in  column  eight  of  the  network 
number  card  signifies  that  calculations  have  been  made  on 
the  last  network.   An  ascending  order  sort  on  the  stored 
values  of  the  coefficient  of  variation  is  then  executed 
and  punched  along  with  corresponding  values  of  the  mean, 
standard  deviation,  and  the  identifying  network  number. 
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II.   FORTRAN  PROGRAM  B-5 


IRM  1620  FORTRAN  II  PROGRAM  TO  CALCULATE  THF  MFAN,  STANDARD 
DEVIATION,  AND  COEFFICIENT  OF  VARIANCF  FOR  A  RANGE  OF  FXPECTED 
PROJECT  COMPLETION  TIMES  THAT  A  GIVEN  SIZF  PERT  NET  HAS   . 
DETERMINED  BY  PREVIOUSLY  APPLYING  VARIOUS  ACTIVITY  MEAN  TIME 
WEIGHTING  COMBINATIONS  TO  THE  ORIGINAL  THREE  ACTIVITY  TIME 


ESTIMATES  FOR  A  GIVEN  NET.   THE  PROGRAM  WILL  ANALYZF  15  NETS 
WITH  A  MAXIMUM  OF  50  EXPECTED  PROJECT  COMPLETION  TIMES  PER  NET. 
PROGRAM  BY  JAMES  R.  HOLDER 

DIMENSION  BMEAN(  15  )  ,BSTDEV(15)  ,BCOVAR( 15),BNETNO(15)  >EXPOTM(50 ) » 
1RDIFC( 15 ) ,BDIFSQ( 15) »MK( 15 ) 

5  L  =  0    

K  =  +1 

N  =  0  

M  =  0 

DO  2  2  I  =  1»15  

PMFAN( I )  =  0.0 

BSTDEV(I)  =  0.0  

RCOVAR( I )  =  0.0 

BDIFC(I)  =  0.0  

BNETNOf I )  =0.0 

BDIFSO(I)  =  0.0  

22  CONTINUF 

100  DO  23  I  =  1»50   

EXPOTM( I )  =  0.0 

23  CONTINUF 

SUM  =  0.0 

BDIFA  =  0.0  

STDFV  =  0.0 

CMFAN  =  0.0  

COVAR  =  0.0 
NETNO  =  0 


READ  IN  NUMBER  OF  EXPECTED  PROJECT  COMPLETION  TIMES 
READ  10,  N 


10  FORMAT (14) 

READ  IN  NET  SIZE. 
READ  1 1  ,NFTNO,K 

11  FORMAT  (214)  

READ  IN  RANGE  OF  FXPECTED  PROJFCT  COMPLETION  TIMES 
READ  20,  (FXPOTM(  I  ) » I  =  1  ,N) 

20  FORMAT  (F10.2) 

DO  2  5  I  =  1,N 

SUM  =  SUM  +  EXPOTM( I ) 
25  CONTINUE 


CONVERT  TO  FLOATING  POINT. 

A  =  N  

COMPUTE  MEAN. 

CMEAN  =  SUM/A         

DO  27  I  =  I ,N 

BDIFC(I)  =  (EXPOTM(I)  -  CMPAN) 
BDIFSO(I)  =  BDIPC( I )*BDIFC( I ) 
BDIFA  =  BDIFA  +  RDIFSOf I ) 
27  CONTINUF 

COMPUTE  STANDARD  DEVIATION. 

STDFV  =  SQRTF(BDIFA/A) 

COMPUTE  COEFFICIENT  OF  VARIANCE 
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90 


91 


28 


29 


40 


41 


42 


CO 

KK 

DO 

II 

DO 

SO 

IF 

TE 

EX 

EX 

CO 

PU 

FO 

PU 

FO 

PU 

FO 

PU 

FO 

F 

PU 

FO 

L 


VAR 
K  = 

91 

I  = 

91 

RT 


=  ST 


N 

I 

I 

J 

EX 


30 
35 


55 


M 

ST 

RM 

PS 

RC 

PN 

MK 

WH 

LA 

ON 

DI 

RE 

IF 

GO 

CO 

KK 

DO 

I  I 

DO 

IF 

TF 

RC 

RC 

TE 

RM 

RM 

TE 

RS 

RS 

TF 

RN 

PN 


(EXP 
MP  = 
POTM  ( 
POTM( 
NTINU 
NCH  2 
RMAT 
NCH  2 
RMAT 
NCH  4 
RMAT 
NCH  U 
RMAT 
VART  A 
NCH  4 
RMAT 
=  L  + 
=  M  + 
ORE  C 
EAN(L 
TDEV( 
OVAR( 
FTNO( 
(L)  = 
EN  K 
ST  NE 

THE 
SPLAY 
CAPIT 
(K)  3 

TO  1 
NTINU 

=  M- 

60  L 
=  L 
60  J 
(RCOV 
MP  = 
OVAR( 
OVAR  ( 
MP  = 
EAN(L 
EAN(  J 
MP  = 
TDEV( 
THFVf 

MP  = 

FTNO( 
FTNO( 


DEV/CMEAN  

1 

1  »  K  K  K 

1 

III,N  

TED  PROJECT  COMPLETION  TIMES  IN  ASCFNDING  ORDER. 

(  I  )  -  EXPOTMf JJ)  )  91  ,91 ,90 

OTM( I ) 

=  EXPOTM(JJ)  

=   TEMP 


ETNO 

/11H  NET  NUMRER,2X,I4// ) 

H  PROJECT  TIME  RANGF//) 
FXPOTM( I ) , I  =  1 ,N) 
,F10.2 ) 


8H     MEAN,9X,18HSTANDARD  DFV I  AT  I  ON , 10X , 24HCOEFF I C I ENT  0 
N//1 


MEAN,STDEV,COVAR 


+ 
J  = 
PEC 
OTM 
EXP 
I  ) 
JJ) 
E 

8tN 
(  // 
9 

(  19 
0,( 
(5X 
1 

(  // 
TIO 
2>C 

IX 

1 

1 
OMP 
)  = 
L  ) 
L) 
L  ) 

K 
IS 
T  H 
COM 

TH 
ULA 
0,3 
00 
E 
1 

=  1  »KK 


(1X,F8.2»14X,F6.2,25X,F6.2///) 


UTED  VALUES. 

CMEAN 
=  STDFV 
=  COVAR 
=  MFTNO 


ONE,  MORE  NETS  ARE  TO  RE  ANALYZED.   WHEN  K  IS  ZERO,  THE 
AS  REFN  ANALYZED  AND  THF  PROGRAM  THEN  PROCEEDS  TO  SORT 
PUTED  COEFFICIENT  OF  VARIANCES  IN  ASCENDING  ORDER  AND 
E  RESULTS  OF  AROVE  COMPUTATIONS  IN  THE  FORM  OF  A 
TION  TARLE. 
5,30 


+  1 

=  I  I  ,M 
AR(L)-PCOVAR( J)  )  60,  60,  5 5 
RCOVAR(L) 
L)  =  RCOVAR(J) 
J)  =  TEMP 
RMEAN( L ) 
)  =  RMEAN(J) 
)  =  TEMP 
RSTDEV(L ) 
L)  =  RSTDEV(J) 
J)  =  TFMP 

RNETNO(L)  

L)  =  RNETNO(J) 
J)  =  TEMP 
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TFMP  s  M«  (L  ) 

MK  (L)  =  MK( J) 

M<(J)  =  TEMP 
60  CONTINUE 

PUNCH  75 
75  FORMAT  (15H  RECAPITULATION//) 

PUNCH  80 


80  FORMAT  (21H     COEF.  OF  VAR I ANCE » 5X ,4HMEAN » 7X » 9HST D.  DFV. »7X »7HNET 
I    Nn,//) 

PUNCH  85* (BCOVAR(L) >BMEAN(L)  >RSTDEV(L)  »BNFTNO(L)  »  L  =  1»M) 
85  FORMAT  ( 4X , F 1 0 . 2 ♦ 8X » F8 . 2 » 7X  ,  F6  .  2 » 8X » F8  .  2  ) 

GO  TO  5 

END 


/ 


136 


III.   GENERALIZED  PLOW  CHART  FOR  FORTRAN  II 
PROGRAM  B-5 


B 


-*- 


READ  IK  NET  SIZE 
NETNO,  K 


READ  EXPOTM(I) 


CALCULATE 
CMEAN,  STDEV,  CCVAR 


11 


oUrtl     Ui\     HiAryJ Lily  ±  ) 


PUNCH 

NETNO,  EXPOTM(I), 

CMEAN,  STDEV,  CCVAR 


SET  UP  COUNTER 
L  =  L+l 
M  =  Mfl 


STORE 
CMEAN,  STDEV, 
COVAR,  NETNO,  K 
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© 


0 


ex?:  CUTE 
ON  BCOVAR 
VALUES   OF 


ASCENDING 
AND   CARRY 


SORT 

OTHER 


o  i 


CKED  COMPUTED 


STATISTICS 


PUNCH 

BCOVAR(L),  BSTDEV(L), 

BMEAN(L),  BNETNO(L) 


FIGURE  2$. 


138 


FORTRAN  II  PROGRAM  B-6 
COMPLETED  NETWORK  ANALYSIS 
I.   NARRATIVE 
PURPOSE 

The  object  of  this  program  is  to  utilize  actual  acti- 
vity times  from  completed  PERT  networks  and  previous  acti- 
vity time  estimates  to  compute  certain  statistical  tests 
that  will  show  what  weighting  combination  of  a  given  series 
would  have  best  estimated  the  actual  completion  date  for  a 
given  project. 
EQUATIONS 

The  following  equations  were  used  in  this  program: 


C3-4) 

N 

x  =  i=1 

N 

,/N 

(3-5) 

o  =  y  i  cx£  -  x)2 

!*■»    N 

C3-6) 

C.V.    =  -2 
X 

C3-7) 

i=l                * 
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Where : 
x 

N 
X 

a 
C.V. 


=  Absolute  difference  between  the  actual 
activity  time  and  the  computed  mean  acti- 
vity time 

=  Number  of  activities  compared 

=  Mean  value  for  the  range  of  activity  dif- 
ferences 

=  Standard  deviation 

=  Coefficient  of  variation,  refered  to  as 
coefficient  of  variance  or  COVAR  in  the 
program  listing. 

X,  =  Chi-square,  a  measure  of  the  discrepancy 

between  the  observed  and  expected  activity 
times. 


SYMBOLIC  DICTIONARY 


VARIABLE 
K 


N 
M 


S^A 
S 


s 
s 


1/0 

I 


ACTNO 

A 

I/O 

ETOP 

A 

I 

ETML 

A 

I 

ETPE 

A 

I 

OTLE 

A 

I/O 

DESCRIPTION 


A  switching  device;  when 
0>K>0  (more  weighting 
combinations  are  to  be 
read).  When  K  =  0  (last 
weighting  combination 
read). 

Number  of  activities  to 
be  compared. 

A  counting  device  which 
adds  the  number  of 
computed  values  stored 
in  core. 

Activity  number. 

Optimistic  time  estimate 

Most  likely  time  esti- 
mate. 

Pessimestic  time  esti- 
mate. 

Actual  (observed)  acti- 
vity time. 
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VARIABLE 
EMTLE 

DEV 


S/A 
A 


I/O 
O 


ADEV 

A 

- 

DDEV 

A 

- 

CMEAN 

A 

0 

DIFC 

A 

- 

DIFA 

S 

- 

STDEV 

A 

0 

COVAR 

A 

0 

CHI 

S 

- 

CHIA 

S 

- 

CHISQ 

A 

0 

TEMP 


Wl,  W2,  W3    S 


AACTNO 


AETOP 


AETML 


DESCRIPTION 

Expected  activity  time 
estimate 

Difference  between  an 
actual  activity  time  and 
its  expected  time. 

Absolute  value  of  DEV. 

Sum  of  the  ADEV  values. 

Arithmetic  mean  of  dif- 
ferences compared,  equa- 
tion (3-4) 

Difference  between  a 
value  of  ADEV  and  CMEAN 

Sum  of  each  DIPC  value 
squared. 

Standard  deviation, 
equation  (3-5). 

Coefficient  of  variance, 
equation  (3-6) 

Difference  between  an 
actual  activity  time  and 
its  expected  time. 

Square  of  a  CHI  value 

Chi-square  value,  equa- 
tion (3-7) 

A  temporary  storage  cell 
used  in  sort  routine. 

Weighting  factors  which 
identify  a  given  weight- 
ing combination. 

Stored  value  equal  to 

ACTNO 

Stored  value  equal  to 
ETOP 

Stored  value  equal  to 
ETML. 
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VARIANCE 


AETPE 


AOTLE 


ACHISQ 


AMEAN 


ASTDEV 


ACOVAR 


AW1,  AW2, 
AW3 

MK 


S/A 
A 


l/St 


DESCRIPTION 

Stored  value  equal  to 

ETPE 

Stored  value  equal  to 
OTLE. 

Stored  value  equal  to 
CHISQ 

Stored  value  equal  to 

CMEAN 

Stored  value  equal  to 
STDEV 

Stored  value  equal  to 
COVAR 

Stored  values  equal  to 
Wl,  W2,  W3 

Stored  value  equal  to  K 


PROGRAM  ROUTINE 

The  following  items  are  required  as  the  input  to  the 
network  analysis  program: 

1,  The  number  of  activities  whose  actual  comple- 
tion times  are  recorded, 

2,  A  listing  of  the  activity  numbers,  showing 
both  the  three  time  estimates  and  the  actual 
time  of  completion  for  each  activity, 

3,  An  array  of  weighting  combinations  applicable 
to  the  beta  distribution,  such  as  those  given 
in  Table  II, 

This  data  is  then  keypunched  in  the  proper  FORTRAN  II 

format  as  dictated  by  the  program.  The  actual  activity  times 

must  be  in  the  same  sequence  as  the  activities  to  which  they 

apply.  Also,  all  weighting  combinations,  excepting  the 
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final  one,  are  keypunched  with  a  one  in  column  thirty-one. 
The  final  weighting  combination  uses  a  zero  in  column  thirty- 
one  so  that  the  computer  will  punch  out  a  recapitulation  of 
the  calculated  statistics. 

With  the  input  data  in  proper  order,  the  program  di- 
rects the  computer  to  use  the  first  weighting  combination  to 
calculate  activity  mean  times.   The  absolute  difference  be- 
tween the  actual  activity  time  and  the  computed  mean  activity 
time  is  next  found  for  the  range  of  activities  compared.   The 
mean,  standard  deviation,  coefficient  of  variation,  and  chi- 
square  values  are  then  determined  for  the  resulting  array  of 
differences*  The  chi-square  test,  shown  by  equation  (3-7), 
is  used  to  measure  the  discrepancy  between  the  actual  time 
distribution  and  the  expected  mean  activity  time  distribution* 
The  larger  the  value  of  X.  calculated,  the  greater  is  the 
discrepancy  between  the  observed  and  the  expected  distribu- 
tion.  The  computer  is  then  directed  to  sort  in  ascending 
order  the  difference  between  the  actual  and  computed  mean 
activity  times.  Next,  this  sorted  array,  with  each  difference 
cross-referenced  to  its  associated  activity  number,  actual 
activity  time,  and  expected  activity  time,  is  punched.  Also, 
the  previously  calculated  values  of  the  mean,  standard  de- 
viation, chi-square,  coefficient  of  variation,  and  applied 
weighting  combination  are  given  by  the  computer. 

The  next  weighting  combination  is  then  read  and  a  simi- 
lar output  is  punched*  When  the  final  weighting  combination 
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is  read,  the  program  sorts  in  ascending  order  on  the  stored 
chi-square  values  and  punches  them  along  with  the  correspond- 
ing values  for  the  mean,  standard  deviation,  coefficient  of 
variation,  all  being  identified  to  the  weighting  combinations 
thus  associated. 

The  smallest  value  of  the  resulting  chi-square  points  to 
the  weighting  combination  that  would  have  resulted  in  the 
closest  estimate  to  the  actual  project  time  for  the  tested 
network. 
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II.   FORTRAN  PROGRAM  B-6  


C  IBM  1620  FORTRAN  II  PROGRAM  TO  COMPARE  CALCULATED  MFAN  ACTIVITY 

C  TIMES  WITH  ACTUAL  ACTIVITY  MEAN  TIMES*  WHEN  VARIOUS  WEIGHTING 

C  COMBINATIONS  WERE  APPLIED  TO  THE  ORIGINAL  THREE  ACTIVITY  TIME 

C  ESTIMATES.   THE  WFIGHTING  COMBINATION  WHICH  GIVES  THE  CLOSFST 

C  RELATION  BETWEEN  THE  COMPUTED  AND  THE  ACTUAL  MEAN  ACTIVITY 

C  TIMES  WOULD  HAVE  PROVIDED  THE  BEST  ESTIMATE  OF  THE  EXPECTED 

C  PROJECT  TIME. 


C      PROGRAM  BY  JAMES  R.  HOLDER 

DIMENSION  ACTNO(230)»OTLE(230),ETOP(230)»ETML(230)»ETPE(230)» 
1EMTLE(230),DEV(230)  ,ACHISQ(15  )  ,AMEAN(15)  ,ASTDEV(15 )  ,ACOVAR(  15)  » 
2 AW]  (15  )  ,AW2 ( 15)  .AW3( 15 )  »ADEV(2  30)  ,DIFC (2^0  )  , 
3AACTNO(230),AETOP(230),AETML(230),AETPE(230) ,AOTLE(230) »MK( 15) 

2  DO  3  I  =  1»275 
ACTNO( I )  =  0.0 
OTLE( I )  =  0.0 
ETOP( I  )  =  0.0 
ETML( I  )  =  0.0 
ETPE( I )  =  0.0 
EMTLE( I )  =  0.0 
DEV( I )  =  0.0 

ADEV( I )  =  0.0  

DIFC( I )  =  0.0 

3  CONTINUE 

DO  4  I  =  1 » 1 5 

ACHISO(I)  =  0.0 

AMFAN (  I  )  =  0.0 

ASTDEV(I)  =  0.0  

ACOVAR( I )  =  0.0 

AWT  (I)  =  0.0  

AW? (  I  )  =  0.0 

AW3( I)  =  0.0  

MK  ( I )  =0 

4  CONTINUE   

K  =  +1 

_C READ  NUMBER  OF  ACTIVITIES. 

READ  10,N 
10  FORMAT  (14)  

M  =  0 

L  =  0 


C      READ  ACTIVITY  NUMBERS  WITH  CORRESPONDING  THREE  TIME  ESTIMATES. 
READ  15 »  (ACTNO(  I  )  ,ETOP(  I  )  ,ETML( I  )  ,ETPE(  I  )  »I  =  1,N) 
15  FORMAT  (4F10.6) 

C      READ  RANGE  OF  ACTUAL  MEAN  ACTIVITY  TIMES.  

READ  20,  (OTLE( I ) »  I  =  1 ,N) 
20  FORMAT  (5F10.3) 
C      READ  WEIGHTING  COMBINATION. 

2  4  READ  25»W1»W2»W3,K  

25  FORMAT  (3Fl0.2»  II  ) 
DO  70  I  =  l,N 


AACTNOf  I  ) 
AETOP(I)  = 

=  ACTNO( I ) 
FTOP( I ) 

AETMLf  I  )  = 
AETPE(I)  = 

ETML(  I  ) 
ETPE(  I  ) 

70 

AOTLE(I)  = 
CONTINUE 

OTLF(  I  ) 
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DO  2  6 
DEV( I ) 
AOPV( I 


DIFC( I 
EMTLE( 

26  CONTIN 
CMEAN 
STDEV 
CHISO 
DDFV  = 

COVAR 

DIFA  = 

DO  2  7 

CALCUL 

EMTLEf 

CALCUL 
THE  AC 


) 

) 

I  ) 
UE 


0 

0 
I 

AT 
I  ) 
AT 
TU 


=  1*230 

0.0 
=  0.0 
=  0.0 

=  0.0 


27 


DEV( I ) 
AD^Vf I 
DDFV  = 
CO NT  IN 


0.0 

0.0 

0.0 

.0 

0.0 

.0 

«  IfN 

E  EXP 

=  (W 
E  THE 
AL  AN 

(OTL 
=  ARS 
DEV  + 


ECTED  ACTIVITY  MEAN  TIME. 

l*ETOP( I )+W2*ETML ( I ) +W3*ETPE ( I ) ) /(W1+W2+W3 ) 

MEAN  OF  THE  DISTRIBUTION  OF  THE  DIFFERENCES  BETWEEN 

D  COMPUTED  MEAN  ACTIVITY  TIMES. 

E( I )-FMTLF( T ) ) 

F(DEVU))     

ADEV( I ) 


CONVER 
A  =  N 
CALCUL 
CMEAN 


D 
UE 
T  TO  FLOATING  POINT. 


30 


31 


32 


DO  30 
DIFC( I 
DIFA  = 
CONTIN 
CALCUL 
STDEV 
CALCUL 
COVAR 
CALCUL 
DO  31 
CHI  = 
CHIA  = 
CHI  = 
CHIA  = 
CHISO 
CONTIN 
KK  =  N 
DO  ^5 
II  =  I 
DO  3  5 
SORT  0 
AND  CO 
IF (DEV 
TEMP  = 
DEV( I ) 
DEV( J) 
TEMP  = 
ACTN0( 
ACTN|0( 
TEMP  = 


AT 
I 

j_ 

D 
UE 

AT 

AT 

AT 
I 

0. 

0 
OT 

C 

UF 
-1 
I 

+ 
J 
N 

MP 
(  I 

D 


A 
I  ) 
J) 

0 


E  MEAN. 

DDEV/A 

=  1  »N 

=  (ADEV( I )  -  CMEAN) 

IFA  +  DIFC( I )*DIFC( I ) 


E  STANDARD  DFVIATION. 
SQRTFfDIFA/A) 


E  COEFFICIENT  OF  VARIANCE 

STDEV/CMEAN   

E  CHI  SQUARE. 

=  1»N 

0 
.0 


LE(  I  )  - 
HI*CHI 
CHISQ  + 


EMTLEf I  ) 


CHIA/FMTLE( I ) 


=  1  .< 

1 
=  I  I  • 

THE  D 

UTED 

)-DFV 

EV(  I  ) 

DEV( 

TEMP 

CTNO( 

=  AC 

=  TE 

TLE(  I 


N  

IFFERFNCE  BETWEEN  THE  ACTUAL 

MEAN  ACTIVITY  TIMFS  IN  ASCENDING  ORDER. 

( J)  )  35,35,32 


J) 


I  ) 
TNO( J) 

MP 
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OTLE( I )  =  OTLE( J) 
OTLEU)  =  TEMP 
TEMP  =  EMTLE( I ) 


EMTLE( I )  =  EMTLE( J) 

EMTLE(J)  =  TEMP  

35  CONTINUE 

PUNCH  40 
40  FORMAT  {//14H   ACTIVITY  NO.»20H     ACTUAL  ACT.  TIME,22H     EXPECTE 
ID  ACT.  TIMF,14H     DIFFERENCE//) 


PUNCH  45» (ACTNO(  I  )  ,OTLE(  I  )  ,EMTLE(  I  )  *DFV(  I  )  »  I  =  1»N) 
45  FORMAT  (  IX » F 1 0  .  6 » 7X , Fl 0 . 2 » 10X , F 1 0 .2 » 1 3 X ♦ F6 . 2 )  

PUNCH  50 
50  FORMAT  (//8H     ME AN > 4X * 9HSTD.  DEV. *4X * 5HCH I 5Q *4X » 5HCOVAR » HX » 


12HW1 »5X,2HW2»3X*2HW3// ) 
PUNCH  5  5»CMEAN»STDEV»CHISQ»C0VAR»W1 »W2  >W3 


55  FORMAT  ( IX , F8 . 2  * 3X » F6 . 2  * 4X , F8 . 2 »3X » F6 . 2 » 1 1 X ♦ F4. 1 , 1 X , F6 .  1  *  1 X 

1»F4.1)  

M  =  M  +  l 
L  =  L+  1 


STORE  CALCULATED  VALUES. 
ACHISQ(L)  =  CHISO 
AM  FAN (L )  =  CMFAN 
ASTDEV(L)  =  ^TDpV 
ACOVAR(L)  =  COVAR 

AWKL)  =  Wl      

AW?(L)  =  W2 
AW3(L )  =  W3 


MK(L)  =  K 
C      WHFN  K  IS  ONE*  MORE  WEIGHTING  COMBINATIONS  ARE  TO  BF  ANALYZED. 
C      WHEN  K  IS  ZERO*  THE  LAST  WEIGHTING  COMBINATION  HAS  BEEN  READ  AND 
C      THE  PROGRAM  PROCEEDS  TO  SORT  ON  THE  COMPUTED  COEFFICIENTS  OF 


C      VARIAMCF  IN  ASCENDING  OR^FR  AND  DISPLAY  THE  RESULTS  OF  ABOVF 
C      COMPUTED  STATISTICS  IN  THF  FORM  OF  A  RECAPITULATION  TABLE. 

DO  73  I  =  1  ,N 

ACTNO(I)  =  AACTNO(I)  

ETOP( I )  =  AETOPf I ) 

ETML(I)  =  AETML(I)  

ETPE( I )  =  AFTPFf I ) 

OTLE( I )  =  AOTLE( I ) 


73  CONTINUE 

IF(K)60,61»60 

60  GO  TO  24 

61  CONTINUE 
KKK  =  M-l 

DO  95  L  =  1 »  KKK 


III  =  L  +  1 

DO  95  JJ  =  I  I  I ,m 


IF(ACHIS0(L )-ACHISO( JJ ) )95*95»92 
92  TFMP  =  ACHISQ(L) 


ACHISO(L)  =  ACHISO(JJ) 
ACHISQ(JJ)  =  TEMP 
TEMP  =  AMEAN(L) 
AMEAN(L)  =  AMEAN(JJ) 
AMFAN(JJ)  =  TFMP 
TEMP  =  ASTDEV(L) 
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ASTDFV(L)  =  A^TDFV(JJ) 
ASTOEV(JJ)  =  TEMP 
TPMP  =  AfOVAR(L) 
ACOVAR(L)  =  ACOVAR(JJ) 
ACOVAR(JJ)  =  TEMP 
TEMP  =  AW1 (L ) 
AW1 (L)  =  AW1 ( JJ) 
AWT ( JJ)  =  TEMP 
TEMP  =  AW2(L) 
AW? (L )  =  AW2 ( JJ) 
AW?(JJ)  =  TEMP 
TEMP  =  AW3(L) 
AW?(L)  =  AW3{JJ) 
AWMJJ)  =  T^MP 
TFMP  =  MK (L  ) 
M< (L )  =  MK( JJ  ) 
MK(JJ)  =  TEMP 


95 


100 


10 


CONTINUE 

PUNCH  100  

FORMAT  (///9H     CHI SQ » 4X , 4HME AN » 4X , 9HSTD .  DE V . » 4X , 5HCOVAR , 1 3X  , 
12HW1»5X,2HW2»3X»2HW3// ) 

PUNCH  105» (ACHISQ(L) »AMEAN(L ) »ASTDEV(L  ),ACOVAR(L)» 
1AW1 (L) »AW2 (L) »AW3(L) »  Lf  1»M) 
5  FORMAT (1X»F8.2»3X»F6.2»3X»F6.2»6X»F6.?»11X»F4.1»1X»F6.1»1X» 
1F4.1  ) 

GO  TO  2 

END 
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III.   GENERALIZED  FLOW  CHART  FOR  FORTRAN  II 
■  PROGRAM  B-6 


K  r  +1 

M  -   0 
N  »   0 


READ 

ACTNO(I),  ETOP(I), 

ETML(I),  ETPT(I) 


READ  OTLE(I) 


READ  WEIGHTS 
Wl,  W2,  W3,  K 


STORE  INPUT 
DATA 


EMTLE(I)  =  ( Wl*ETOP ( I ) +W2-*ETML(  I  )*W3*STPE ( I ) ) 

(W1+W2+W3) 


CALCULATE 
DEV(I) 


A  -  N 


CALCULATE 
CKEAN,  STDEV, 
COVAR,  CHISQ 


0© 


©0 


EXECUTE  ASCENDING  SORT 
ON  DEV(I) 


PUNCH 
ACTNO(I),  OTLE(I), 
EMTLE(I),  DEV(I) 


PUNCH 
CMEAN,  STDEV,  CHISQ 
COVAR,  Wl,  W2,  W3 


SET  UP  CO  IP  I  TEH 
M  =  M+l 

L  =  L+l 


± 


STORE  CALCULATED  VALUES 
AND  WEIGHTING  COMBINATIONS 


I 


RESTORE  INPUT  DATA 
TO  ORIGINAL  SEQUENCE 


EXECUTE  ASCENDING  SORT  ON  ACHISQ(L) 

ANT)  CARRY  OTHER  VALUES  OP  STORED 
COMPUTED  STATISTICS 


il 


PUNCH 

ACHISQ(L) ,  AMEAN( L) ,  ASTDEV ( L) , 

ACOVAR(L),  AW1(L),  AW2(L),  AW3(L) 
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FIGURE  26. 
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EXPLANATION  OF  DIAGRAMMING  SYMBOLS 


An  input  or  output  operation. 
Data  is  read  or  punched  in  the 
order  given,  left  t?o  right. 


A  processing  operation. 


A  decision  point.   The  program 
follows  the  path  leaving  the 
diamond  depending  upon  the  value 
of  the  enclosed  index  being  tested, 


O 


A  means  of  connecting  two  points 
in  the  block  diagram  when  flow 
has  been  interrupted. 


Arrows  indicate  program  flow 
direction  through  the  diagram, 


FIGURE  27. 


APPENDIX  C 
DETAILS  OP  THE  PILOT  PERT  PROJECT  DONE  BY  THE  AUTHOR  FOR 
THE  KANSAS  STATE  HIGHWAY  COMMISSION 
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THE  ROLE  OP  MANAGEMENT 

In  the  pilot  project  many  factors  meshed  to  make  the 
directors  of  the  Kansas  Highway  Commission  support  the  pro- 
ject at  hand.   Several  members  of  the  commission  had  a 
limited  knowledge  of  CPM.   PERT  or  CPM  is  now  being  used  by 
at  least  one-fourth  of  the  states  to  some  degree  in  planning 
highways.   The  importance  to  any  highway  commission  of  being 
able  to  reach  realisitc  construction  schedules  and  letting 
dates— especially  as  Liquidated  Damage  clauses  in  contracts 
become  more  common — makes  interest  in  such  a  technique  as 
PERT  inevitable.   Also,  the  multiplying  complexity  of  right 
of  way  acquisition  problems  makes  PERT  timely.   Finally,  the 
use  by  contractors  of  network  flow  charts  to  accompany  bid 
enclosures  has  made  a  knowledge  of  the  network  technique 
almost  mandatory  for  highway  engineers. 

LEARNING  THE  INTERNAL  STRUCTURE 

The  author  spent  several  days  acquainting  himself  with 
the  internal  structure  of  the  highway  commission.   During 
this  period,  the  author  met  and  talked  with  department  heads 
and  their  key  subordinates.   Setting  the  stage  for  the  pro- 
gram to  follow,  he  let  management's  interest  in  the  project 
be  known,  asked  for  names  of  engineers  and  planners  who 
would  be  attending  the  forthcoming  PERT  seminars,  and  esti- 
mated how  much  various  key  people  knew  about  the  system. 

Engineers  working  in  the  Photronics  Department  were  the 
most  familiar  with  PERT,  since  they  had  simulated  a  change 
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over  process  to  a  larger  computer  system  and  had  used  an  IBM 
PERT  library  program  (#10.3.006)  to  perform  the  computations, 
but  network  plans  had  been  constructed  by  engineers  in  vari- 
ous other  departments. 

Having  gained  a  fundamental  knowledge  of  the  commis- 
sions organization  and  a  minimum  of  technical  nomenclature, 
the  author  scheduled  his  first  PERT  seminar  for  July  10, 
1963. 

PERT  ORIENTATION  SEMINARS 

A  series  of  three  orientation  seminars  was  held.   The 
purpose  of  these  meetings  was  to  teach  participants  the  capa- 
bilities of  PERT  by  concentrating  primarily  on  network  con- 
struction, emphasizing  the  importance  of  meaningful  time 
estimates,  and  monitoring  the  status  of  a  given  project 
through  the  use  of  the  network  and/or  time  grids  in  conjunc- 
tion with  computations  from  a  computer  output  listing. 

The  curriculum  for  the  seminars  was  as  follows: 


SEMINAR  I 
JULY  10,  1963 
9:00  A.M.  -  10:00  A.M. 

I.  Definition  of  PERT. 

A.  Compare  and  Contrast  with  CPMe 
II.  The  PERT  System 

A.  History 

B.  Operation 

C.  Present  Day  Uses 

1.  Applications  of  Other  Highway  Departments 

D.  Disadvantages 

E.  Advantages 

P.  Principles  of  Network  Construction 
G.  Terminology 
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Assignment:  Each  member  of  the  seminar  will  list  and 
define  all  jobs  for  which  he  would  be  responsible  for 
in  a  typical  grading  and  surfacing  project.  The  time 
element  should  not  be  regarded. 


SEMINAR  II 
JULY  11,  1963 
9:00  A.M.  -  10:00  A.M. 

I.  Review  of  Network  Construction  and  Terminology. 
II.  Develop  Sample  Network,  Representing  Construction 
of  Patio  With  Barbeque  Pit. 
III.  Outline  Requirements  and  Procedures  for  Pilot 
Project. 

Assignment:   Arrange  the  list  of  jobs  made  for  the 
previous  assignment  into  network  segments 


SEMINAR  III 
JULY  12,  1963 
9:00  A.M.  -  10:00  ,A.M. 

I.  Familiarization  with  Contents  of  Project  Handout. 
(The  information  contained  in  the  project  handout 
is  shown  on  pages  154-159. 
II.  Commence  Construction  of  Project  Network. 

The  entire  PERT  course  offered  by  the  author  consisted  of 
the  three  orientation  seminars  followed  by  six  hours  of 
meetings  devoted  to  applying  to  the  pilot  project  the  skills 
that  had  been  taught. 

PILOT  PROJECT 

The  pilot  project  selected,  number  3-6  S-1261  (4),  in- 
volved a  three  mile  relocation  improvement  of  K-3  highway 
along  the  western  edge  of  Uniontown,  Bourbon  County,  Kansas. 
Not  only  were  there  many  facets  of  highway  planning  involved, 
such  as  a  railroad  crossing  and  a  new  bridge  to  be  built,  but 
also  the  project  had  recently  been  added  as  a  revision  to  the 
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LEGAL  NOTICE 

Residents  of  Uniontown  hereby  are  notified  of  the  oppor- 
tunity for  a  public  hearing  to  consider  the  economic  effects 
of  relocating  K-3  highway  through  the  northwest  section  of 
town. 

The  Highway  Commission  proposes  to  build  a  new  highway 
beginning  at  a  junction  with  US-54  one-half  mile  west  of  the 
present  junction  of  the  two  routes,  and  extending  south  and 
southeast  to  the  present  traveled  way  near  the  Missouri 
Pacific  railroad  tracks,  and  south.  Length  of  the  improve- 
ment is  about  three  miles. 

i 

Included  in  plans  for  the  improvement  is  a  new  bridge 

over  the  Marmaton  River  west,  of  the  present  span.   This 
will  eliminate  three  sharp  turns  and  the  existing  structure 
that  is  only  13.7  feet  wide  and  is  limited  to  loads  of  three 
tons  or  less. 

Should  a  public  hearing  be  desired  on  the  economic 
effects  of  the  proposed  improvement  in  the  City  of  Uniontown, 
notify  in  writing  the  Division  Engineer,  State  Highway  Com- 
mission at  411  West  14th  Street,  Chanute,  Kansas,  on  or  be- 
fore July  2,  1963. 


STATE  HIGHWAY  COMMISSION  OP  KANSAS 
ADDISON  H.  MESCHKE 
Director  of  Highways 
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STATE  HIGHWAY  COMMISSION  PRESS  RELEASE 

For  Release  Friday,  June  21,  1963. 

Opportunity  for  a  public  hearing  to  consider  the  eco- 
nomic effects  of  relocating  K-3  highway  at  Uniontown  was 
offered  today  by  Addison  H.  Meschke,  director  of  highways. 

Meschke  said  the  Highway  Commission  proposes  to  relocate 
the  route  beginning  immediately  north  of  the  Missouri  Pacific 
railroad  crossing  west  of  the  town.   The  proposed  location 
would  continue  north  through  the  west  part  of  town,  and  on  to 
US-54  one-half  mile  west  of  present  junction  of  the  two  routes 

From  the  railroad  tracks  south,  plans  call  for  a  new 
roadbed  near  the  present  traveled  way  except  for  a  relocation 
to  remove  the  three  sharp  curves  and  the  narrow  bridge  over 
the  Marmaton  River.   The  structure  was  built  in  1885  and  is 
only  13.7  feet  wide.   It  has  a  wood  floor  and  is  posted  for 
only  three  tons. 

This  is  one  of  the  projects  which  has  been  proposed 
for  construction  in  the  year  beginning  July  1.   The  Commis- 
sion's Design  department  now  is  making  a  survey  in  the 
area.   The  field  survey  notes  will  be  used  to  draw  plans  for 
the  improvement. 

Should  a  public  hearing  about  the  proposed  change  through 
Uniontown  be  desired,  the  Division  Engineer,  State  Highway 
Commission,  411  West  14th  St.,  Chanute,  should  be  notified 
in  writing  on  or  before  July  2,  1963. 


#  #  # 
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STATE  HIGHWAY  COMMISSION  OP  KANSAS 


Date   June  3,  1963 


Director 
Chief  Engineer 
Division  Engineer   Chanute 
Commissioner   Ray  Shepherd 
Engineer  of  Design 
Office  Bridge  Engineer 
j/Olrfice  Road  Engineer 
Office  Design  Engineer 
Urban  Engineer 


Director,  Public  Relations 
Engineer  of  Planning — 2 
Engineer  of  Materials 
Division  of  Materials  Engineer 
Soils  Laboratory 
Chief  Geologist — 2 
Bureau  of  Public  Roads 
Soils  Conservation  Engineer 
Party  Chief 
Location  Engineer 
Photronics 


The  following  information  pertains  to  a  survey  which  is  now 
in  progress : 

Project  Number   3-6  S-1261  (4) 

Highway   K-3 

County   Bourbon 

Description   Begin  two  miles  south  Uniontown  thence  northerly 

3  mi.  to  US-54.   Last  mile  on  relocation. 

Approximate  Length  3.0  Mi  . 

Proposed  Improvement   Grading  &  Drainage 

Bridges   1 


Date  Beginning  of  Survey   6-3-63 


Estimated  Completion  Date   6-17-63 

Party  Chief   R.  D.  Clough 

Street   RR  #2 

City     Thayer,  Kansas 


Telephone  No.  83-96282 


H.  0.  REED, 
Engineer  of  Design 


/s/  J.  V.  Faulconer 
Location  Engineer 
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April  29,  1963 

3-6  S-1261  (4) 
Bourbon  County 
Location  for  Preliminary  Survey 

MEMORANDUM  TO  THE  FILES 

This  project  having  recently  been  placed  on  the  1964  Con- 
struction Program,  was  viewed  in  the  field  on  April  18,  1963, 
by  C.  H.  Vinckier,  Division  Engineer,  J.  O.  Adams,  Division 
Construction  Engineer,  and  J.  V«  Faulconer,  Location  Engineer, 
for  purpose  of  selecting  an  alignment  for  survey.   Recent 
high  flight  aerial  photography  was  available  and  was  used  in 
this  survey. 

The  alignment  was  studied  from  north  to  south  and  the 
description  of  this  alignment  will  be  directed  in  that  order. 
It  was  agreed  the  present  junction  of  K-3  and  US-54  was  servic- 
ing the  traffic  from  the  east  but  causing  the  traffic  from  and 
to  the  west  to  travel  considerable  extra  mileage.   It  was 
agreed  the  junction  should  be  moved  to  the  west  one  half  mile 
and  alignment  run  south.   This  would  give  cause  to  open  one 
half  mile  of  new  road  on  the  one  quarter  section  line.   A  road 
exists  one  half  mile  south  of  this  proposed  junction. 

The  sight  vision  from  the  west  on  US-54  is  limited  to 
approximately  1500  feet  but  it  was  thought  this  would  be  suf- 
ficient.  It  was  thought  a  T  type  Cook  County  intersection 
with  variations  could  be  made  at  this  junction.   It  is  sug- 
gested the  alignment  all  be  taken  on  the  west  side  of  the 
quarter  section  line  to  spare  farm  units  close  to  the  land 
line. 

Study  of  service  to  Uniontown  was  given  and  in  order  to 
not  create  too  expensive  a  project,  it  was  thought  advisable 
to  deflect  the  alignment  to  clear  Uniontown  on  the  west  and 
not  attempt  to  travel  over  the  present  streets.   This  would 
eliminate  city  sections  curb  and  gutter  and  possible  storm 
sewers.   Some  severance  is  caused  by  this  alignment  but  the 
parcels  are  small  and  can  probably  be  used  for  borrow  material. 
Good  connections  to  the  present  streets  could  be  developed. 

The  alignment  is  continued  on  this  deflection  past  Union- 
town  and  crossing  the  Missouri  Pacific  Railroad  at  approxi- 
mately 85  degrees  in  the  open  with  good  sight  distances  for 
a  grade  crossing.  The  alignment  is  then  continued  to  the 
present  traveled  way  south  of  the  railroad.  This  alignment 
misses  all  improvements  including  an  appartment  house,  used 
for  an  old  folks  home  in  Uniontown,  and  two  farm  units. 
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The  alignment  is  continued  near  the  present  location  of 
K-3  to  the  Marmaton  River.   Thence  new  tangents  are  used  to 
improve  the  alignment  south  of  the  Marmaton  River  but  in 
general  following  the  general  alignment  of  K-3  to  the  pro- 
posed beginning  of  the  project.   A  new  river  bridge  may  be 
built  without  removing  the  present  structure  until  completion 
should  this  be  desirable.   Consideration  should  be  given  to 
some  channel  change  and  new  bridge  site. 

It  was  proposed  a  detour  could  be  provided  for  this  pro- 
ject with  little  cost.   It  is  suggested  from  the  beginning 
the  mile  and  one  half  of  township  road  to  the  east  be  shaped 
and  graveled.   The  two  miles  of  north  and  south  P.A.S.  Route, 
including  the  new  bridge  on  the  Marmaton,  be  used  as  it 
exists.   The  one  mile  of  road  to  the  west,  Old  US-54,  be 
used  to  the  present  K-3. 


/s/  J.  V.  Paulconer 
Location  Engineer 


JVF:dj 


CC:   C.  H.  Vinckier,  Division  Engineer 
E.  A.  Roudebush,  Road  Engineer 
Dale  Dugan,  Planning  Department 
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Kansas  Highway  Construction  Program,  Division  Number  4,  Fis- 
cal Year  1964  Schedule,  and  was  set  for  contract  awarding 
during  the  second  quarter  of  the  1964  fiscal  year.   With 
this  date  set  as  approximately  December  20,  1963,  and  the 
date  of  the  beginning  survey  recorded  as  June  3,  1963,  only 
some  111  working  days  would  be  available  to  complete  all 
phases  of  preliminary  engineering  and  award  the  contract. 

JOB  DESCRIPTIONS 

In  response  to  the  assignment  from  Seminar  I,  lists  of 
individual  job  responsibilities  were  prepared  by  all  parti- 
cipants. These  descriptions,  originally  very  brief,  were 
later  expanded  and  activity  numbers  were  assigned  to  each 
activity  that  was  included  on  the  master  list. 

GROUPING  OP  PLANNERS  IN  THE  PILOT  PROJECT 

The  planners  were  divided  as  follows: 

Group  I  Group  II  Group  III 

Survey  Design  Right  of  Way 

Geology  Road  Legal 

Soils  Bridge 

Traffic  Planning    Lights  and  Traffic 

Signing 

Landscape  .  . 

L* Construction-*  f 
Photronics  1 

CODING  EVENT  NUMBERS 

If  some  system  of  numbers,  such  as  identifying  cost  ac- 
counting numbers,  are  already  in  use  within  an  organization, 
every  effort  should  be  made  to  utilize  these  numbers  to 
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identify  departmental  responsibility  for  respective  activi- 
ties.  However,  if  no  such  system  is  in  operation,  or  if 
such  numbers  cannot  be  adapted  to  the  available  computer 
program,  coded  numbers  may  be  designed  using  the  group  divi- 
sion as  a  basis.   In  the  author's  own  project,  the  event 
numbers  were  assigned  according  to  the  following  code: 

Survey  001-099 

Geology  100-199 

Soils  200-299 

Bridge  300-399 

Road  400-499 

Traffic  500-599 

Construction  600-699 

Right  of  Way  -, 700-799 
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FIGURE  29 

KANSAS  HIGHWAY  COMMISSION 
PERT  NETWORK  FOR  PROJECT 
3-6  S-1261  (4) 


D-^<& 


> 
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Design  Department 
Location  Section 

Activity  Description 

1-2       Contacting  Division  Engineer  and  arranging  a 
meeting  with  him  to  view  the  project.   The 
Location  Engineer  and  Division  Engineer  re- 
viewing the  project  and  selecting  the  align- 
ment.  The  Location  Engineer  to  write  a  re- 
port on  the  decisions  made. 

1-4       Selecting  the  field  party  to  do  the  work  and 

collecting  the  information  that  they  may  need. 

4-3  The  field  party  has  to  complete  the  project. 
They  are  working  on  and  move  to  the  new  pro- 
ject, 

3-5       -This  job  is  going  to  the  Courthouse  and  look- 
up and  copying  the  legal  owner  and  the  legal 
description  from  the  Deed  records. 

3-7       Contacting  the  property  owners  and  asking 

their  permission  to  work  on  their  land  while 
making  the  survey. 

7-9       Serving  entry  permits  on  owners  who  would  not 
give  their  permission. 

3-6    .   Setting  bench  marks  and  running  levels  to 
determine  the  elevations. 

3-8       This  is  setting  control  points  on  the  line 

and  then  a  review  by  the  Locations  Engineer  to 
see  that  the  alignment  is  all  right. 

8-10       Chaining  and  staking  the  project. 

10  -  12       Contacting  the  railroad  company  to  get  informa- 
tion to  fill  out  railroad  crossing  sheet. 

12  -  15       Locating  utility  owners  so  that  their  names 

and  location  of  their  property  may  be  included 
in  the  note.   This  also  includes  prodding  out 
underground  utilities. 

15  -  17       Plotting  and  running  the  drainage  maps. 

10  -  13       The  taking  of  cross  section  notes. 

13  -  16       Stadia  survey,  level  runs  over  stadia  points 

and  high  water.   Contacting  local  people  to 
establish  high  water  -  streambed  cross  sec- 
tions and  waterway  openings.   Plotting  stadia 
notes. 

10  -  11       Taking  topography  notes. 
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Design  Department 

Location  Section  (Continued) 

11  -  14       Digging  for  existing  section  corner  stones  and 
pins,  setting  corners  that  do  not  exist  and 
making  all  necessary  property  and  section  line 
ties.   Drawing  up  the  section  line  tie  sheets. 

17  -  18       Checking  the  notes  and  making  necessary  cor- 
rections, assembling  the  notes  and  get  them 
ready  to  send  in  to  the  Design  Department. 
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Design  Department 
Geology  Section 

Activity  Description 

8  -  100     Reconnaissance  Report  -  Regional  Geologist  re- 
views project  alignment  to  estimate  geologic 
conditions,  giving  what  information  he  can 
observe  by  field  inspection. 

100  -  101     Field  Party  Move-in.   Transferring  party  from 

previous  project  and  arranging  for  equipment 
and  materials  needed. 

101  -  102     Entry  Rights  -  Contact  private  property  owner. 

Describe  work  and  obtain  permission  to  move  in 
trucks  or  trailer  mounted  equipment  to  make 
borings  as  well  as  geologic  surveying  activi- 
ties on  private  land.   Obtains  information  of 
route  for  entering  property  to  hold  crop  and 
other  damages  to  a  minimum.   Arranges  for  crop 
damage  payment  if  necessary.   Entry  may  take  a 
court  order  which  takes  a  minimum  of  10  days 
beyond  the  time  of  the i preparation  of  order 
and  serving  same  to  property  owners. 

102  -  103     Measure  Rock  Sections  -  Measure  thicknesses  and 

become  familiar  with  characteristics  of  all 
rock  units  that  are  expected  to  be  encountered 
on  the  project.   Complete  stratigraphic  rock 
column  with  thicknesses  and  characteristics 
for  the  total  section  are  compiled. 

103  -  104     Field  Profile  Plotted  -  This  function  is  often 

carried  out  in  the  headquarters  office  if  the 
field  notes  are  available  from  the  survey  crew. 
If  the  geology  field  party  moves  in  at  the 
earliest  possible  time,  they  obtain  cross  sec- 
tion notes  from  the  survey  party  and  plot 
centerline  profile  which  is  used  in  developing 
the  geologic  profile. 

104  -  105     Plane  Tabling  -  (Basic  Rock  Control).   Making 

key  shots  along  the  project  to  determine  the 
basic  control  of  the  key  mapable  rocks  units 
along  the  project  before  drilling  program  is 
begun. 

105  -  106     Drilling  Activities  -  Geologic  profile  develop- 

ment.  Making  the  borings  and  obtaining  rock 
tops  and  bases  along  centerline,  right  and 
left,  to  determine  the  plotting  of  geology  on 
the  cross  sections.   Also  to  determine  ground- 
water, unstable  areas  in  both  cut  and  fill 
sections,  slides,  etc. 
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Design  Department 

Geology  Section  (Continued) 

106  -  107   .  Geology  Report  Preparation  -  This  activity  is 

to  combine  all  geologic  information  obtained  in 
the  field  study  and  incorporate  it  into  the  pre- 
liminary geology  report,  thus  giving  the  road 
designer  blackslopes,  benches,  adjustment 
factors,  rock  and  common  classification,  ground- 
water problems,  grade  recommendations,  unstable 
areas,  slide  areas,  etc. 

107  -  108     Geology  on  Cross  Section  -  This  requires  plot- 

ting the  mantle  cover  and  geologic  units  on 
the  cross  sections  at  approximately  100  feet 
intervals  along  the  project.   Classification 
of  excavation  and  groundwater  is  also  shown. 
The  geologic  units  encountered  are  plotted 
also  on  the  engineering  plan  and  profile  dur- 
ing this  operation. 

425  -  109      Plotting  Underdrains  -  When  the  final  grade  is 
established,  the  grade  line  is  reviewed  for  its 
relationship  to  the  various  rock  units  which 
have  been  reported  to  carry  groundwater  into 
the  subgrade.   Underdrain  plans  are  prepared 
in  accordance  with  the  final  grade  and  the 
undersheets  prepared  and  submitted  to  the  plans. 

318  -  110     Plotting  Bridge  Layouts  -  When  bridge  layouts 
are  available,  the  necessary  field  information 
such  as  bridge  contour  sheet,  plan  profile 
sheets  which  contain  bench  marks  and  alignment 

110  -  111     Entry  Rights  for  the  Bridge  Sounding  Party  - 

Usually  permits  from  landowners  can  be  readily 
obtained  for  moving  in  trucks  and  truck  mounted 
core  drilling  equipment  onto  the  bridge  site. 
Landowners  may  be  helpful  in  advising  route  of 
entry  to  keep  damage  to  a  minimum.   Crop  damage 
agreements  are  worked  out  if  necessary.   Crops 
ready  for  harvest  may  delay  temporarily  the 
move  in  date.   Permits  to  drill  on  right  of  way 
such  as  railroads  sometimes  takes  considerable 
time  for  clearance.   If  a  court  order  is  needed 
to  enter  the  property,  considerable  delay  can 
be  expected.   In  cases  where  utilities  may  be 
damaged  by  drilling,  their  locations  are  care- 
fully checked  out  with  the  utility  company 
prior  to  operation. 
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Design  Department 

Geology  Section  (Continued) 

111  -  112      Drilling  Bridge  Site  -  In  this  activity,  cores 

are  obtained.   Sufficient  borings  to  cover  the 
various  footing  conditions  are  made.   Logging 
and  plotting  of  the  various  sounding  informa- 
tion is  completed.   This  is  completed  when  all 
footing  conditions  are  determined.   This  acti- 
vity requires  staking  the  bridge  site,  core 
drilling,  power  augering,  standard  penetration 
tests,  air  hammer  penetration  drives,  split 
spoon  samples,  unconfined  compression  and 
moisture  tests,  etc. 

112  -  113      Bridge  Engineering  Geology  Sheets  &  Report  Pre- 

paration.  The  field  engineering  geology  pro- 
file is  completed  and  the  Geology  Report  pre- 
pared.  All  information  is  checked  and  plotted 
on  the  engineering  geology  sheet  for  the  bridge 
plans.   The  engineering  geology  sheet,  report 
and  cores  are  critically  reviewed  and  any  cor- 
rections made.   This  gives  the  Bridge  Design 
Engineer  information  regarding  the  type  of 
footing  needed,  type  of  pile  recommended,  spread 
footing  elevation,  condition  of  the  spread  foot- 
ing, load  value  to  be  used  on  the  foundation 
material,  etc.  All  information  is  transmitted 
to  the  Bridge  Design  Engineer. 
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Soils  Division 

Activity  Description 

SOIL  SURVEY 

3  -  200     A  letter  is  sent  from  this  office  requesting 
the  Division  involved  to  supply  this  office 
with  the  types  of  surfaces  being  considered 
and  the  location  of  materials  available  for 
constructing  such  a  surface. 

10  -  201     Move  in  -  Time  involved  in  completing  project 

the  party  is  on  and  arriving  at  the  new  project. 

201  -  202     Entry  Rights  Obtained  -  Permission  to  enter 

property  for  drilling  and  sampling. 

202  -  203     Center  line  Probed  -  Drilling  to  expedted  depth 

of  cut  -  identifying  and  logging  soils  encoun- 
tered. 

203  -  204     Field  Check  Complete  -  Representative  from  Soils 

Office  and  Division  Materials  Engineer  go  through 
project  with  Soils  Party  Chief.   Designate  soils 
to  be  sampled  to  give  complete  representation 
of  project.   Look  over  existing  roads  within 
vicinity  noting  conditions,  surface  failures , etc. 

203  -  205     Density  Tests  Completed  -  Density  of  existing 
soils  is  determined  by  conducting  sand  density 
tests.   This  information  is  available  for  use 
in  determining  cut  to  fill  shrinkage  factors. 

205  -  206     Samples  Picked  Up  -  The  individual  samples 

designated  during  field  check  are  picked  up 
C60  -  70  lbs.). 

206  -  207     Samples  Received  in  Laboratory  -  The  above 

samples  are  normally  brought  in  by  the  Soils 
field  party  when  project  is  complete.  Some- 
times they  are  shipped  in  and  party  moves  to 
another  project. 

207  -  208      Preliminary  Testing  Completed  -  Routine  tests 

such  as  plastic  limit,  liquid  limit,  specific 
gravity,  hydrometer  and  mechanical  analysis 
and  standard  compaction  tests  are  conducted. 

208  -  209     Office  Review  and  Approval  -  The  above  results 

are  reviewed,  most  predominant  soils  are  se- 
lected to  test  by  triaxial  compression.  The 
results  of  this  test  are  used  in  determining 
thickness  of  pavement. 
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Materials  Department 
Soils  Division  (Continued) 

209  -  210     Preliminary  Information  Sent  to  Division  -  A 

copy  of  the  routine  test  results,  density  test 
results,  and  corrected  typed  center  line  notes 
are  sent  to  the  Division  for  their  review  and 
comments  or  recommendations. 

209  -  211     Pinal  Testing  Completed  -  The  triaxial  tests 

are  complete  and  the  thickness  of  various  types 
of  pavement  is  determined. 

210  -  234     Division  Report  Received  -  The  preliminary  re- 

port containing  the  recommendations  of  the 
Division  is  received  in  the  Soils  Office. 

211  -  212   -  Report  Completed  -  With  the  above  information 

in  hand  the  final  report  is  prepared  and 
issued. 


BORROW  PITS 

A  request  is  received  from  Road  Design  giving 
quantities  needed  and  stationing  of  balance 
where  needed.   Sometimes  possible  locations 
are  suggested. 

433  -  213     Move  in  -  Arranging  for  one  of  the  field  parties 
to  do  the  work  and  their  arrival  on  project. 

213  -  214     Entry  Rights  Obtained  -  Obtaining  permission  to 

enter  and  drill  on  property.  Explaining  to 
landowners  purpose  for  requiring  additional 
land. 

214  -  215     Pits  Drilled  -  Test  holes  drilled  to  depth  re- 

quired to  furnish  desired  quantity  of  useable 
material.   Identifying  soils  encountered. 

215  -  216     Field  Check  -  Pit  areas  are  viewed  by  Soils 

Office  representative,  sometimes  discussed  with 
Road  Design  and  given  tentative  approval. 

216  -  436     Advance  Info  to  Design  available  at  this  time. 

215  -  217     Density  Tests  Completed  -  Density  of  existing 
soils  is  obtained  by  conducting  sand  density 
tests  for  use  in  determining  cut  to  fill 
shrinkage  factors. 

217  -  218     Samples  Obtained  -  Samples  of  individual  soils 

encountered  are  picked  up  for  testing. 
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Materials  Department 
Soils  Division  (Continued) 

218  -  219     Samples  Received  in  Laboratory.   The  above 

samples  are  either  trucked  in  by  the  Soil 
Survey  crew  or  shipped  in  by  truck  or  rail 
freight . 

219  -  220     Sketches  Completed  -  Sketches  of  the  proposed 

pit  areas  are  drawn  up  and  approximate  quanti- 
ties of  available  material  are  calculated. 

219  pp-     Testing  Completed  -  Routine  tests  such  as 

220  plastic  limit,  liquid  limit,  specific  gravity, 
grain  size  analysis  and  standard  compaction 
tests  are  completed  and  sent  to  Soils  Office. 

221  -  222     Borrow  Pits  Report  -  Final  quantities  are  cal- 

culated, probe  notes  are  corrected  and  typed, 
density  information  is  calculated  and  tabu- 
lated, copies  of  test  results  and  sketches  are 
printed  and  from  this  information  the  story 
part  is  written  and  report  is  issued. 


FOUNDATION  INVESTIGATION 

There  is  a  possibility  that  an  investigation 
will  be  required  through  a  part  of  the  valley 
where  a  high  fill  will  be  necessary  and/or  in 
the  bottom  of  the  old  channel  if  a  channel 
change  is  planned. 

318  -  223     Arrange  for  Equipment  -  This  drilling  and  sampl- 
ing equipment  is  operated  by  the  Geology  Sec- 
tion.  We  have  to  schedule  our  foundation  in- 
vestigations to  concur  with  their  operations. 

223  -  224     Entry  Rights  Obtained  -  Obtain  permission  to 
enter  and  drill  on  property. 

223  _  225     Move  In  -  Time  to  move  in  after  arrangements 

224  for  equipment  and  entry  rights  have  been  ob- 
tained. 

225  -  226     Areas  Probed  -  Drilling  to  required  depth  and 

logging  the  various  soils  and  materials  en- 
countered. 

226  _  230     Profiles  &  Cross  Sections  Plotted  -  Soil  pro- 
229  files  are  plotted  on  cross  sections  through 

area  being  investigated.   Location  of  samples 
are  determined. 

226  -  227     Samples  Obtained  -  Undisturbed  and  disturbed 

samples  are  obtained  from  designated  locations. 
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Materials  Department 
Soils  Division  (Continued) 

227  -  228     Samples  Received  in  Laboratory  -  The  above 

samples  are  brought  into  the  Laboratory  for 
testing.   Since  the  sampling  generally 
stretches  out  over  a  period  of  time  some 
samples  will  be  taken  to  the  Laboratory  as 
early  as  is  convenient  in  order  to  get  the 
testing  started. 

228  -  229     Testing  Completed  -  Routine  tests,  plus  special 

tests  for  determining  the  shear  strength  of  the 
materials  involved  will  be  completed  in  the 
Laboratory. 

230  -  231      Pinal  Plotting  -  Completed  test  results  will  be 

plotted  an  soil  profile  and  cross  sections. 

231  -  232     Safety  Factors  Analyzed  -  Using  the  previously 

obtained  information  safety  factors  of  the 
proposed  slopes  will  be  computed.   If  found 
unsafe,  a  safe  slope  will  be  determined.   The 
computer  will  be  utilized  wherever  feasible. 

232  -  233     Report  issued  -  A  report  including  log  of 

soundings,  test  results,  sketches,  cross  sec- 
tions and  recommendations  will  be  prepared 
and  issued. 
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Design  Department 
Bridge  Section 

Activity  Description 

018  -  300     Project  is  definitely  assigned  to  a  Squad. 

300  __  ^01     Study  by  Squad  Chief  to  familiarize  himself 
1  with  the  line,  the  number  of  crossings,  and 

the  type  of  crossings. 

300  -  302     The  actual  receiving  of  the  field  notes  sent 

in  by  the  Survey  Party.   This  includes  a  data 
sheet,  the  stadia  sketches  and  survey  notes. 

301  -,0-,     Actual  working  up  of  the  contour  maps — by 

302  reducing  field  notes,  and  plotting  the  maps. 

303  -  304     The  State  has  agreements  with  the  U.S.G.S.  to 

perform  hydraulic  studies  for  the  State.   All 
available  pertinent  information  is  furnished 
to  them. 

304  -  305     Receive  back  from  U.S.G.S.  their  report, 

giving  discharges  and  velocities  from  their 
study. 

301    ^0ft     Complete  the  hydrualic  studies  done  within  the 

305  Bridge  Section  and  combining  information  from 
other  departments  so  that  the  hydraulic  prob- 
lems are  solved.   The  laying  out  of  channel 
changes,  location  of  dikes  and  necessary  fill 
protection. 

303  -  307     A  determination  of  a  preliminary  type  of 

structure  to  be  proposed.  Cost  estimating 
of  different  types,  the  roadway  widths  and 
length  of  structure  to  be  used. 

306  -  308     The  request  for  additional  field  survey  in- 

formation, especially  if  there  would  be  an 
office  relocation  of  the  project  centerline. 
Often  times  additional  streambed  and  high 
water  elevations  are  needed. 

306  -  309     The  request  for  additional  aerial  photography, 
especially  low  level  pictures  are  needed  in 
stream  and  street  crossings. 

309  -  310     The  receiving  of  the  additional  photography 
requested  and  studying  the  information. 

308  -  311     With  the  receiving  of  additional  field  infor- 
mation, it  is  incorporated  into  the  contour 
maps  and  hydraulic  studies. 


310 
307  - 
311 

312 

312  - 

313 

312  - 

314 

312  - 

315 

312  - 

316 

314  - 

317 

317  - 

318 
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Design  Department 

Bridge  Section  (Continued) 

The  preliminary  construction  layouts  are  drawn, 
showing  all  available  topography  both  on  the 
surface  and  underground.   Contours  are  plotted 
at  2f  intervals  and  the  abutment  and  pier  lo- 
cations are  shown. 

Prints  of  the  layouts  are  made  available  to 
the  Road  Department  which  are  incorporated 
into  their  field  check  plans. 

The  bridge  information  is  printed  for  the 
Bridge  Field  Check. 

Prints  are  sent  to  the  railroad  company  for 
approval  in  case  of  railroad  crossings. 

Prints  are  sent  to  the  Corps  of  Engineers  when 
they  have  projects  in  the  vicinity. 

The  revisions  called  for  by  the  field  checkers 
are  made  on  the  plans. 

The  plans  are  now  printed  and  sent  to  the 
Geology  Department  and  the  Soils  Department. 
This  is  for  the  determination  of  underlying 
footing  conditions,  possible  excessive  settle- 
ment and  slide  areas. 

The  revised  layouts  are  completed  and  approved 
by  all  parties.   The  location  is  fixed  and 
actual  preliminary  designing  can  start. 

The  preliminary  design  is  worked  up  for  the 
superstructure.   This  is  done  from  estimated 
member  sizes  and  what  material  is  to  be  used. 

After  the  design  has  given  the  preliminary 
member  sizes,  the  dimensions  are  refined  from 
the  actual  moments,  shears  and  reactions. 

The  preliminary  design  may  reveal  that  Standard 
Details  may  be  used.   The  Standards  are  re- 
viewed so  they  meet  the  latest  specifications. 

When  the  superstructure  is  designed  and  the 
foundation  information  has  been  obtained,  the 
piers  and  abutments  can  be  designed. 

Standard  piers  and  abutments  may  be  used.   They 
are  reviewed  to  meet  specifications. 

321  -  325     The  drawing  of  the  detailed  superstructure  plans 
can  commence  when  the  design  has  been  finalized. 
The  designing  of  the  substructure  may  still  be 
in  process. 
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Design  Department 

Bridge  Section  (Continued) 

Standard  details  for  the  superstructure  that 
are  to  be  used  are  altered  to  meet  the  design. 

After  the  structure  has  been  designed,  a  sepa- 
rate design  check  is  made  to  insure  accuracy. 
If  the  original  is  by  the  computer,  the  check 
is  by  hand  calculator  and  vice  versa. 

The  substructure  details  are  completed  after 
the  substructure  design  has  been  completed. 

Standard  details  for  the  substructure  that  are 
to  be  used  are  altered  to  meet  the  design. 

The  complete  details  are  given  a  complete 
check.   They  are  compared  against  the  design 
check  to  insure  they  meet  the  requirements  of 
the  design 

A  complete  detailed  quantity  take-off  is  made 
for  the  structure  for  all  the  bid  items  in- 
volved. 

A  complete  separate  quantity  check  is  made  for 
each  structure  to  insure  against  errors. 

When  notified  that  a  utility  has  to  be  carried 
on  a  structure,  a  design  of  the  necessary  mem- 
bers is  made  to  insure  that  no  part  of  the 
bridge  structure  is  overstressed. 

The  details  for  the  supports  for  the  utilities 
are  incorporated  as  a  part  of  the  structure. 

The  detailed  plans  are  complete  and  are  printed 
in  complete  form  and  furnished  the  Section  Head 
for  review  and  approval. 

The  office  review  is  received,  calling  for  any 
necessary  revisions  that  are  to  be  made. 

The  office  review  revisions  are  incorporated 
into  the  plans. 

Final  tracings  are  made  of  the  contour  maps 
and  construction  layouts.   Cloth  reproductions 
are  obtained  of  any  of  the  pencil  detail 
sheets.   All  penciled  information  is  inked  on 
the  plans. 

338  -  339     A  complete  set  of  the  plans  are  made  for  the 
Bureau  of  Public  Roads,  the  railroads  and 
other  agencies.   Also  a  set  is  made  for  the 
Bridge  Section  files. 
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Design  Department 

Bridge  Section  (Continued) 

339  -  340  The  completed  cloth  details  are  transmitted  to 
the  Road  Section  to  incorporate  into  the  final 
contract  plans. 

338  -  341  The  completed  plans  are  printed  directly  for 
the  Bridge  Section  files  on  projects  that  do 
not  involve  the  Bureau  and  other  agencies. 

334  -  342     Plans  that  are  altered  to  carry  utilities 

sent  to  and  final  approval  is  obtained  from 
the  utility  companies  for  the  details  carry- 
ing such  utilities. 
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Road  Section 

Activity  Description 

018  -  400     Notebooks,  drainage  areas,  city  plats,  proper- 
ty owner  maps,  etc.  checked  in. 

400  -  401     Notes  checked.   Bench  marks  and  level  notes 

checked.   Alignment  checked  by  Computer  Section, 

401  -  402     Assigned  to  designer  by  Road  Design  Engineer 

through  Squad  Chief. 

402  -  403     Letter  file  reviewed  by  Squad  Chief  and  design- 

er.  May  require  conferences  with  higher  au- 
thority. 

403  -  404     Hardshell  plotted  and  inked.   Plot  continuous 

profile  of  centerline  of  project  and  Lt.  and 
Rt.  field  levels,  together  with  side  road  and 
stream  profiles. 

403  -  405     Plan-Profile  plotted  and  inked  from  topography 
and  cross  section  notebooks. 

001  -  406     Traffic  Report  received. 

403  -  407     Title  Sheet  plotted  and  inked. 

403  -  408     Drainage  area  sheets  plotted.   Made  from  work 

sheets  turned  in  by  Survey  Party. 

404  -  409     Tentative  grade  laid.   This  is  done  on  the 

hardshell  using  pins  and  thread  and  vertical 
curve  templates.   Necessary  at  this  time  to 
determine  cross  section  spacing. 

406  -  410     Design  Data  sheet  received.   Gives  roadway 

dimensions,  design  speed,  distance  below  finish 
grade  to  constr.  grading,  etc. 

407  -  411     Preliminary  R/W  strip  map  plotted.   Shows 

ownership,  related  road  systems,  etc. 

408  -  412     Drainage  area  sized  (in  acres).   Includes 

tentative  sizing  of  drainage  structures. 

212  -  413     Soils  report  received. 

409  -  414     Cross  sections  plotted  and  inked 

403  -  415     Typical  sections  plotted 

108  _  .-,      Pinal  grade  laid.   Preliminary  grade  may  need 
412  to  be  revised  to  fit  drainage  structures, 

geology,  soils,  etc. 

418  -  417     Grade  penciled  on  plans.   Grade  line  and  ele- 
vations put  on  plan  sheets  from  Computer  sheets. 
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Road  Section  (Continued) 

416  -  418  Coded.  Includes  coding  grade  line,  rock  ex- 
cavation, typical  sections,  special  ditches, 
etc. 

418  -  419     Tentative  earthwork  balances  penciled  on  plans 

from  computer  sheets. 

419  -  420     Tentative  right  of  way  penciled  on  plans. 

Taken  from  construction  limits  as  determined 
by  computer. 

419  _  42i     Construction  notes  penciled  on  plans.   This 

422  includes  drainage  structures,  guard  fence, 
railroad  crossing  signs  or  signals,  etc. 

313  -  422     Preliminary  bridge  layouts  received. 

421  -  423     Field  check  plans  distributed. 

423  -  424     Field  checked — by  a  representative  of  the 

Road  Section,  a  representative  of  the  Division 
Engineer,  and  in  the  case  of  a  Federal  Aid  pro- 
ject, a  representative  of  the  Bureau  of  Public 
Roads . 

Grade  revised  provided  the  F.  C.  party  deems 
it  necessary. 

Drainage  structures  designed.   Preliminary 
sizes  revised  if  necessary,  lengths  determined 
and  quantities  calculated. 

Miscellaneous  quantities  calculated.   Includes 
guard  fence,  curb  and  gutter  (if  any),  storm 
sewers  (if  any),  wash  checks,  etc. 

Plans  for  railroad  agreement  submitted  to  De- 
sign Office  Engineer. 

Preliminary  utilities  memo  submitted  to  De- 
sign Office  Engineer. 

Recoded  providing  changes  in  grade  or  alignment, 
etc.  where  called  for  on  field  check. 

Utility  plans  submitted  after  R/W  is  finalized. 

Final  balances  put  on  plans 

Borrow  area  investigation  requested.   Request 
is  sent  to  Soils  Dept. 

Right  of  Way  revisions  made  and  inked 
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Design  Department 

Road  Section  (Continued) 


428  - 
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Railroad  agreement  signed 

Borrow  determined.   Borrow  investigation  is 
completed  and  areas  determined. 

Plans  submitted  to  Right  of  Way  Department. 

Seeding  Plans  received. 


Quantities  assembled.   Transferred  from  plan 
sheets  to  quantity  sheet. 


Final  bridge  plans  received. 

Plans  assembled.   Plan  sheets  are  numbered  at 
this  time. 

Final  ink.   This  includes  sheet  numbers,  index, 
quantity  sheet,  etc. 

Final  check.   This  is  an  office  check  by  the 
Squad  Chief. 

Plans  completed. 

Plans  inked.   Does  not  include  sheet  numbers, 
index,  quantity  sheet,  etc. 

Plans  submitted  to  Construction  Department. 
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Construction  Department 
Activity  Description 

600  -  601     Consto  Ck„  Completed  -  Plans  checked  for  const. 

notes,  correct  bid  items  and  quantities,  cur- 
rent standard  plan  sheets,  and  any  discrepan- 
cies which  can  lead  to  misunderstanding  between 
State  and  contractors'  forces  in  field. 

601  -  603     Unit  prices  on  various  bid  items  are  computed. 

601  -  602     Special  provisions  and  supplemental  specifica- 
tions covering  items  not  included  in  standard 
specifications  are  included  along  with  esti- 
mate. 

601  -  604     Estimate  completed,  units  extended,  sp.  prov.  & 
supp.  specs,  incorporated,  etc. 

604  -  605     Proposals  completed  -  Assembly  of  proposal  in- 
cluding "Notice  to  Contractors",  copies  of 
pertinent  Sp.  Prov.  &  Suppl.  Specs.,  "Proposal 
Form",  &  "Schecule  of  Prices." 

604  -  606     Plans  filed  with  County  Clerk  in  county  in 

605  -  606     which  project  is  located 

606  -  607     Advertising  period  -  Min.  of  15  days  on  this 

project. 

607  -  608     Bids  of  contractors  opened  and  read  at  public 

letting. 

608  -  609     Low  bids  compared  with  Engineer's  Estimate, 

reviewed  and  accepted  by  Commission.  (Normally, 
lettings  are  held  on  Thursdays  with  Commission 
meeting  on  either  the  1st  or  2nd  Wednesday 
after  letting.) 
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Right  of  Way  Department 

Activity  Description 

429  _  700     Plans  and  receipt  received.   Preliminary  plans 
434  received  by  Utility  Engineer  with  field  party's 

list  of  known  utilities. 

700  -  756     Comm.  Auth.  Acquisition.   Abstracter  requested. 
Abstracter  received. 

756  -  702     Certificates  of  Title  ordered. 

703-704-705   Base  control  coded — base  line,  centerline,  aux. 
traverse.   To  Computer,  from  Computer.   Evalu- 
ation of  existing  data  (valid  data)  from  sec. 
line,  records  of  previous  acq.  in  R/W  Dept . , 
Road  records  in  sec.  line  notes,  Planning  Dept. 
records  of  old  roads  and  sub-divn.  plat  notes. 
Bearings — Lambert,  True  or  Assumed.   Using 
base  control,  valid  data  &  bearings  items  coded 
to  obtain  R/W  locations,  corners  &  property 
lines  for  individual  owners  and  descriptions. 
To  Computer,  from  Computer.   Input  data  for 
co-ordinate. 

702  -  707     Certificates  of  Title  received.   Request  to 
Director  for  fee  appraiser.   Fee  appraiser 
named.   Fee  appraiser  employed. 

705-706-708   Descriptions  checked  by  Second  Engineer.   Plans 
and  descriptions  revised  to  conform  to  title 
certificates.   Descriptions  to  typists  to  pre- 
pare documents.   Purchase  contracts,  deeds  and 
vouchers.   Condemnation  -  7  copies.   Typed 
documents  returned  to  engineers  to  recheck  with 
plans.   Assigned  to  Engr.  Aide  to  number  tracts 
on  plans,  show  property  limits,  prepare  plans 
for  office  file,  R/W  agents,  Divn.  Engr.  & 
B.P.R.   Assemble  plans  and  certificates  of 
title  for  agent. 

708  -  709     Assigned  to  staff  or  fee  appraiser.   Plans  to 
Divn.  Engr.  for  staking  R/W.   Appraiser  checks 
County  records  &  other  sources  for  real  estate 
sales,  checks  comparables,  makes  plats  of 
total  ownerships,  takes  pictures,  assembles  all 
data,  evaluates  tracts  and  prepares  report. 

700  -  715     Utility  Agent  field  checks  project.   Makes 

written  report  to  Utility  Engineer — on  private 
easements,  on  public  right  of  way. 
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Right  of  Way  Dept.  (Continued) 

715  -  716      Plans  and  Notices  sent  to  utilities  affected 

and  estimates  requested  for  alterations  re- 
quired if  they  own  and  occupy  private  right 
of  way.  If  owner  claims  ownership  of  ease- 
ments— proof  of  ownership  requested,  County 
records  checked,  title  information  reconciled 
in  conference  with  owners  and/or  attorneys. 

716  -  717   "  Public  utilities  notified. 

716  -  719     Utility  Estimates  received  and  reviewed.   Plans 
sufficiently  detailed.   Participating  cost  per- 
centage correct.   Plans  properly  prepared  to 
show  present  to  proposed  location  of  utility. 
Cost  estimates  properly  itemized. 

Pre-appraisal  received  for  review. 

Pre-appraisal  reviewed  and  prices  determined. 

Appraisal  tabulated  and  sent  with  plans  to 
B.P.R.  with  request  for  authority  to  acquire. 

Assigned  to  Acquisition  Agent. 

By  Condemnation.   For  direct  purchase. 

Agent  field  checks  project,  reviews  descrip- 
tions, checks  staking,  contacts  Res.  Engr. 
and  meets  Resident,  owners  and  tenants. 

Checks  certificates  of  title  for  ownerships  & 
signatures  required,  sends  in  building  removal 
report,  calls  on  all  occupants  of  homes  or 
businesses  being  displaced  and  ascertains  and 
reports  whether  advisory  assistance  is  desired 
under  P. P.M.  21-4.4 

If  P. P.M.  21-4.4  assistance  is  desired,  the 
assistance  officer  begins  his  work. 

Agent  checks  location,  size  &  ownership  of 
adv.  signs.   If  on  private  R/W  being  acquired, 
sign  moving  contracts  are  submitted  to  owners 
for  signature.  Agent  contacts  non-resident 
owners,  obtains  plats  for  mortgage  co.  releases 
and  begins  attempt  to  negotiate  with  non-resi- 
dents and  mortgaged  properties  to  get  those 
started. 

Agent  transmits  completed  R/W  purchase  docu- 
ments, with  itemized  acquisition  reports  to 
office. 
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182 

Right  of  Way  Dept.  (Continued) 

Office  processes  purchase  documents  for  approv- 
al &  payment.   Approval  minutes  prepared, 
claims  coded  for  payment.   Claims  submitted  to 
Auditor  for  payment.   Warrant  received  &  mailed, 
Deeds,  easements,  releases  sent  to  Register  of 
Deeds.   Copies  of  agreements  sent  to  Div.  Engr. 
Recorded  deeds  sent  to  Secretary  of  State. 

Agent  reports  completion  of  project  or  lists 
tracts  for  condemnation  and  reason  therefor. 

746  -  747     All  purchase  claims  paid.   Condemnation  re- 
quired for  some  tracts — begins  procedures. 
Same  as  purchase  procedures,  plus — calls  on 
resident  owners,  explains  property  reason  for 
acquisition  procedure,  obtains  names  and  ad- 
dresses of  all  owners,  tenants,  lienholders 
and  heirs  of  estates.  Owners  and  tenants  re- 
port to  office. 

716  -  719     Utility  plans  and  estimates  submitted  to  B.P.R. 
for  review  and  approval. 

719  -  720     B.P.R.  approves  plans  and  estimates. 

720  -  724     Contracts  prepared  and  sent  companies. 
719  -  721     Contracts  prepared  and  sent  companies. 

724  -  730     Utilities  return  signed  contracts. 

721  -  722     Utilities  return  signed  contracts. 

730  -  731     Contracts  to  Legal  and  return. 

722  -  723     Contracts  to  Legal  and  return. 

731  -  732     Minute  prepared  for  Commission  action  on  con- 

tracts. 

732  -  733     Utility  contract  to  Commission  for  approval. 

723  -  725     Minute  for  Commission. 

725  -  726     Utility  contract  to  Commission  for  approval. 

733  -  734     Utility  contract  to  B.P.R.  for  approval. 

726  -  727     Contracts  executed  by  Director  and  distributed 

to  Company,  Div.  Engr.,  Const.  Dept  &  Auditor. 

727  -  728     Cleared. 

737  -  738     Owners  and  Tenants  report,  descriptions,  Certi- 
ficates of  Title  assembled  and  sent  to  Legal 
Dept.  with  request  for  condemnation.   Copy  of 
owners  and  tenants  list  sent  to  Public  Informa- 
tion. 
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Right  of  Way  Dept.  (Continued) 

734  -  734     B.P.R.  approves  contract, 

735  -  736     Agreements  executed  and  distributed  to  Utility, 

Div.  Engr.,  Const.  Engr.  &  Auditor. 

738  -  739     Condemnation  Documents  received  from  Legal. 

Local  counsel  contacted  by  agent  and  Cond. 
Case  filed.  Appraisers  appointed  and  sworn 
in.   Appraisal  date  set  and  Legal  Notices 
mailed,  newspaper  publication  arranged. 

Agent  meets  with  appraisers  and  assists  in 
showing  R/W  and  easement  limits,  explains  R/W 
&  ease,  descriptions,  arranges  for  Res.  Engr. 
to  accompany  them  to  explain  plans,  etc. 

Agent  arranges  for  a  room  in  Courthouse  for 
final  hearing,  attends  hearing,  sees  that 
owners  have  audience  with  appraisers  in  the 
order  of  their  arrival  at  the  meeting  place. 
Agent  also  makes  prior  arrangement  with  Div. 
Engr.  for  Res.  Engr.  to  attend  final  hearing 
to  answer  Engr.  questions  if  required. 

Agent  sees  that  appr.  report  is  filed,  obtains 
copy  certified  by  Clerk  of  Court,  together 
with  a  claim  voucher  signed  by  Clerk  for  total 
amount  of  appraisal. 

Agent  prepares  (pink  sheet)  report  of  each  in- 
dividual tract  showing  his  personal  appraisal, 
lists  court  appraisal,  itemized  report  of  his 
opinion  of  the  appraisers  breakdown  of  land 
and  damage,  awards  for  office  I.B.M.  records, 
and  his  final  report  of  recommendations  and 
any  promises  to  owners  or  revisions  made  in 
plans  after  receipt  of  his  original  assign- 
ment. 

739  -  740     Agent  submits  appraisal  report,  claim  voucher, 

pink  sheet  individual  owner  reports  and  his 
final  report  to  R/W  Office.   Reports  verified 
and  balanced,  amounts  checked  against  pre- 
appraisal. 

741  -  742     Data  reviewed  by  R/W  Executives  with  the 

assigned  Legal  Dept.  Attorney,  appeals  dis- 
cussed and  determined,  verified  estimates 
also  determined. 

740  -  741     Minute  prepared  with  recommendations  to  be  pre- 

sented to  S.H.C.  for  authority  to  pay  appraisal 
total  and  for  any  appeals  desired. 
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Right  of  Way  Dept.  (Continued) 

742  -  743     Commission  authorizes  payment  of  awards. 

Claim  voucher  for  awards  filed  with  Auditor, 
Warrant  received  from  Auditor.  Warrant  sent 
to  Legal  Dept. 

743  -  744     Project  cleared  without  exceptions.  Warrant 

paid  into  District  Court—Title  passes  to 
S.H.C.   Sale  of  structures  acquired  with  R/W, 
B.P.R.  21-4.4  Relocation  Advisory  Assistance 
certified. 

727  -  728     Utilities  cleared. 

748  Cleared. 
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COMPUTER  OUTPUT  LISTING 

Computer  computations  for  the  pilot  PERT  project  were 
determined  through  the  use  of  an  IBM  1620  "library  program," 
(10.3.006).   This  particular  computer  program,  though  using 
slightly  different  nomenclature  to  identify  the  output  cal- 
culations, gives  essentially  the  same  network  output  infor- 
mation that  was  explained  in  Chapter  II.   The  program  is 
composed  of  two  main  parts.   The  actual  computer  output  list- 
ing is  shown  on  pages  188  through  193  and  shows  the  results 
of  applying  Part  I  of  the  program  to  the  pilot  PERT  project. 
This  output  listing  which  resulted  from  using  Part  I  of  the 
program  on  an  uncompressed  net,  such  as  we  constructed, 
identified  critical  activities  by  showing  an  asterisk  in 
Column  16.   Part  I  of  the  program  may  also  be  used  to  sum 
the  cost  of  a  project  if  individual  activity  cost  estimates 
are  included  as  part  of  the  input  data. 

The  following  legend  will  facilitate  interpretations  of 
this  particular  output  listing: 

1.  I~Tail  of  a  given  activity,  predecessor  event, 
(input) 

2.  J — Head  of  a  given  activity,  successor  event, 
(input) 

3.  TLE— Symbol  for  the  expected  activity  time,  (output) 

4.  A— Optimistic  time  estimate,  (input) 

5.  M— Most  likely  time  estimate,  (input) 

6.  B— Pessimistic  time  estimate,  (input) 
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7.  ES — (Early  Start) — The  earliest  time  that  an  acti- 
vity may  start  and  assure  minimum  project  comple- 
tion time.   With  respect  to  activity  (8-100),  this 
time  is  the  same  as  the  T-  for  event  8.   (output) 

8.  EP — (Early  Pinish) — The  earliest  time  that  a  job 
may  be  finished.   For  activity  (8-100),  this  time 

is  the  same  as  the  event  8  plus  the  t   for  the 

*  e 

activity  (8-100).  When  more  than  one  activity 
joins  at  an  event,  the  latest  EP  for  the  activi- 
ties joining  is  equal  to  the  Tp  for  that  event, 
(output) 

9.  LS—  (Latest  Start)— The  latest  time  that  a  job  may 
begin  and  not  delay  the  TQE  for  the  project.   For 
activity  (8-100),  this  would  be  equal  to  the  LP 

of  T,  for  event  100  minus  the  t  for  activity 
(8-100).   (output) 
10.   LP — (Latest  Finish) — The  latest  time  that  a  job 
may  finish  and  assure  completion  within  the  pro- 
jects TOE.   When  more  than  one  activity  originates 
at  an  event,  the  LP  or  TL,  is  computed  for  each 
path  leading  to  the  event  following  backwards 
through  the  net.   The  smallest  value  of  the  LP  or 
T-.  computed  is  assigned  to  the  event.   The  LP  for 
a  given  event  is  also  the  LS  for  the  activity 
beginning  at  that  event,   (output) 
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11.  TF — (Total  Float) — This  is  the  amount  of  time  that 
a  job  may  be  delayed  without  changing  the  Tnp  for 
the  project.   The  TF  is  equal  to  (LS-ES  of  LF-EF). 
This  computation  is  similar  to  that  for  "slack 
time"  explained  in  Chapter  II.  but,  unlike  "slack 
time."  it  does  not  include  mean  activity  time  value. 
Slack  for  activity  (15-17)  would  equal  (TL-T£)  or 
11.02;  whereas,  total  float  equals  10.02.   The  t 
for  activity  (15-17)  accounts  for  the  difference, 
(output) 

12.  FF— (Free  Float) — Refers  to  the  amount  of  time  that 
an  activity  may  be  delayed  without  delaying  the 
Early  Start  of  its  successor  activity.   This  value 
is  equal  to  ES  of  a  successor  event  minus  the  ES 

of  the  predecessor  minus  the  t  of  the  activity 
which  joins  these  two  events. 

Part  II  of  the  program  computes  a  measure  of  the  risk 
associated  with  the  accomplishment  of  each  activity  by  com- 
puting each  activities'  respective  variance,  VAR,  and  prob- 
ability, P(K).   In  order  to  determine  what  the  probability 
will  be  for  completing  a  given  job,  some  assigned  time,  Ts, 
other  than  the  activity's  TE  must  be  inserted  as  input  to 
Part  II;  otherwise,  a  0.5  probability  will  always  be  punched. 

Part  II  of  this  computer  program  was  not  considered  to 
be  applicable  to  the  pilot  PERT  project  and,  therefore,  was 
not  used. 
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PROJECT  REPORTING  AND  CONTROL 

On  the  pilot  project,  a  bi-weekly  monitoring  system  of 
the  project  was  established  to  diseminate  current  status  in- 
formation.  Figure  30,  page  195,  diagrams  the  system's  flow 
and  shows  PERT  Control  as  the  hub  of  the  plan. 

The  functions  of  PERT  Control,  an  administrative  sec- 
tion designated  within  the  Photronics  Department,  are  to  act 
as  over-all  project  co-ordinator ,  to  publish  the  bi-weekly 
project  status  reports,  and  to  maintain  historical  data  on 
the  actual  activity  times.   Beginning  on  July  31,  1963,  and 
on  every  other  calendar  date  shown  at  the  bottom  of  the  Time 
Grid  (along  with  the  work  units),  Figure  31,  page  196 »  engi- 
neering project  status  reports,  using  the  form  shown  on 
page     ,  are  due  in  PERT  Control.   Co-ordinators  located 
in  the  Design  Department,  the  Construction  Department,  the 
Right  of  Way  Department,  and  the  Soils  Section  of  the 
Material  Department  are  responsible  for  supplying  this  input 
information  concerning  activity  completions  under  their  re- 
spective cognizance. 

THE  TIME  GRID 

First,  a  scale  for  the  Time  Grid  is  selected  in  terms 
of  working  time  units.  Work  days  or  decimals  thereof  were 
used  for  this  project's  scale. 

In  constructing  the  Time  Grid,  Figure  31,  in  conjunc- 
tion with  the  computer  output  listing,  the  next  step  was  to 
lay  out  the  sequential  activities  forming  the  critical  path 
end  to  end  from  left  to  right. 
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FIGURE  30 
PILOT  PROJECT  PROGRESS  REPORTING  SYSTEM 
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For  example,  the  expected  activity  time  for  activity 
(1-4)  is  listed  as  3,33  work  days.   Thus,  to  affix  event 
(4),  one  must  measure  on  the  Time  Grid,  3.33  units  hori- 
zontally to  the  right  from  event  (1).  This  procedure  is 
followed  until  the  objective  event,  event  (609),  is  reached. 
Dummy  activities  on  the  critical  path  appear  as  points, 
thus  causing  two  or  more  event  numbers  to  occupy  the  same 
position  on  this  path.   It  is  harder  to  place  float  paths 
on  the  Time  Grid  than  to  place  the  critical  path.  Place- 
ment of  float  paths  can  be  speeded  if  two  people  work  to- 
gether. One  person  calls  the  latest  finish  times  for  events 
that  lie  on  the  float  paths  while  the  other,  using  this  in- 
formation, draws  the  activities  on  the  Time  Grid. 

The  various  float  paths  can  be  identified  from  the  com- 
pleted network,  page  162  .  Each  float  path  should  be  plotted 
onto  the  Time  Grid  in  its  entirety  before  another  is  begun. 
A  system  should  be  established  whereby  float  paths  for  plot- 
ting are  chosen  by  working  from  left  to  right  on  the  net- 
work, taking  float  paths  alternately  above  and  below  the 
critical  path.   Pigure  31,  containing  two  hundred  sixteen 
events  and  two  hundred  eighty  five  activities  was  drawn  in 
approximately  ten  hours  using  this  two  man  system. 

An  example  of  a  float  path  plot  may  serve  to  clarify 
this  procedure.  Let  us  assume  that  one  wanted  to  plot  the 
chain  of  activities  identified  by  events  8,  100,  101,  102, 
103,  104,  105,  106,  107,  and  108.  Event  108  lies  on  the 
critical  path. 
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The  computer  listing  shows  the  float  time  for  this  path 
to  be  36.01  work  days.   This  float  time  may  be  used  by  any 
of  the  activities  on  the  path,  but  the  total  float  time 
used  by  the  activities  must  not  exceed  36.01  work  days  or 
the  early  start  of  the  critical  activity  (108-416)  will  be 
delayed.   Delay  of  any  critical  activity,  of  course,  delays 
the  minimum  project  completion,  Top. 

The  first  step  is  to  establish  the  latest  finish  time 
(TL  or  LP)  for  the  last  activity  (107-108)  in  the  path. 
The  output  listing  (Column  15)  shows  the  T-  for  activity 
(107-108)  to  be  an  elapsed  time  of  91.83  days.   In  other 
words,  the  TL  for  activity  (107-108)  will  occur  91.83  work- 
ing days  after  event  1.  Each  float  path  must  be  carefully 
placed  to  avoid  overlapping  lines  from  other  float  paths. 

The  first  activity  of  the  path  being  constructed  is 
drawn  as  a  solid  line,  the  horizontal  component  of  which 
is  equal  to  the  activity* s  mean  time  The  alloted  float, 
for  the  whole  path  shown  in  Column  16  of  the  output  list- 
ing, is  represented  as  a  horizontal  dashed  extension  to 
this  solid  line. 

Por  example,  the  first  activity  on  the  float  path  in 
question  is  activity  (8-100).   Its  mean  time  is  two  work 
days.   This  consumption  of  time  is  represented  by  the  hori- 
zontal component  of  the  solid  line  that  runs  at  an  angle 
to  the  critical  path.   It  will  be  noted  that  the  predecessor 
event ,  event  (100),  however,  does  not  appear  at  the  top  of 
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the  solid  line.   Rather,  it  appears  at  the  end  of  the  hori- 
zontal dashed  extension  representing  float  time  for  the 
complete  path,  in  this  case  36.01  work  days.   The  remaining 
activities  on  the  float  path  are  then  sequentially  drawn. 
They  are  placed  horizontally  along  the  path  at  positions 
determined  by  their  Latest  Start  Time  (LS).   Since  the  last 
activity  on  the  path  being  discussed  is  a  dummy  and  does 
not  consume  time,  it  is  drawn  vertically  downward  to  event 
(108),  which  lies  on  the  critical  path. 

SUGGESTIONS  MADE  BY  MEMBERS  OP  THE  PILOT  PROJECT  GROUP 

The  following  suggestions  were  included  in  the  author rs 
report  to  the  Kansas  State  Highway  Engineer  recommending  a 
detailed  study  of  their  worth  and  possible  adoption: 

1#  Establish  a  procedure  whereby  "Right  of  Entry" 
permission  could  be  procured  at  one  negotiation 
for  both  the  Survey  and  Soils  parties. 
2*   Improve  the  timing  for  forwarding  of  Soils  and 
Geology  reports  to  the  Design  Department. 

3.  Effect  faster  and  more  complete  distribution  of 
the  revised  highway  construction  programs. 

4.  Arrange  for  the  Survey  party  to  furnish  advance 
utility  information  directly  to  the  Right  of  Way 
Department  Utility  Section  as  soon  as  their  field 
notes  are  complete. 

5.  Consider  including  utility  company  representa- 
tives as  members  of  the  Highway  Survey  Parties  so 
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that  the  former  could  be  preparing  their  estimates 
in  advance  of  receiving  final  design  plans, 

6,  Standardize  the  format  for  receiving  utility 
company  estimates  to  provide  all  necessary  de- 
scriptions and  computations  that  are  required  by 
the  Bureau  of  Public  Roads.  A  form  similar  to 
that  now  used  by  the  State  of  Kentucky  was  sug- 
gested. 

7*  Utilize  a  junior  engineer  to  perform  direct  out- 
side liaison  between  the  Kansas  Highway  Commission 
and  the  various  utility  companies. 

8.   Investigate  other  procedures,  to  shorten  the  elapsed 
time  for  processing  projects  through  the  Legal  and 
Right  of  Way  Departments. 
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